Dining inside the legendary Old Faithful Inn is one of the most iconic food experiences in Yellowstone. The menu focuses on regional American dishes served in a massive log-built dining hall with soaring ceilings and rustic grandeur. Even if the food is secondary to the setting, this is a must-include experience for any Yellowstone itinerary.