Contact Us The Yellowstone Restaurant in Pocatello would love to hear from you! Let’s connect. Contact Get in Touch with The Yellowstone Restaurant Name Email Address Phone Number Subject Message 2 + 11 = Send Contact The Yellowstone Restaurant 230 W. Bonneville St. Pocatello, ID 83204 Tel: (208) 234-7000 Click for Map