Beartooth BBQ is a local’s favorite for BBQ known for their upbeat western ambiance and fast, family friendly service. Try a juicy pulled pork sandwich, or some saucy ribs, and creamy cheese grits. Open seasonally for lunch and dinner. Riverhouse BBQ & Events is a bit of a drive (30-40 minutes) from West Yellowstone, but the payoff is a gorgeous drive and world class dry-rubbed, slow-smoked Hill Country Texas barbecue along the Gallatin River.