Cody Steakhouse Address: 1367 Sheridan Avenue Phone Number: (307) 586-2550 Email: [email protected] Website: codysteakhouse.com/ Enjoy fine dining in Cody Yellowstone. Whether you are looking for the best steak in town, fresh seafood or seasonal favorites Cody Steakhouse will leave you satisfied.