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 13 + 1 = Send Contact The Yellowstone Restaurant 230 W. Bonneville St. Pocatello, ID 83204 Tel: (208) 234-7000 Click for Map