Cody Steakhouse Address: 1367 Sheridan Avenue Phone Number: (307) 586-2550 Email: [email protected] Website: www.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.