5 Best Barbecue Restaurants In Mendota Heights

5 restaurants available nearby

A photo of Bullvino's Churrascaria St. Paul restaurant

1. Bullvino's Churrascaria St. Paul

4.3

Price: Expensive

• Barbecue • St. Paul

Booked 62 times today

Bullvino's Churrascaria in Lowertown St. Paul, MN, is a beacon of Brazilian Steakhouse cuisine, renowned for its impeccable service and authentic churrascaria experience. Family-owned and operated, Bullvino’s prides itself on delivering a traditional Brazilian dining experience with a personal touch. Guests rave about the variety and quality of meats, served directly from skewers to plate, describing it as “always delicious and fresh” and “the best Brazilian steakhouse in the Twin Cities.” The atmosphere is lauded as much as the food, with one reviewer noting, “Great service, food, cocktails, and ambiance. A real pleasure!” Whether it’s the large self-serve salad bar, the beautifully presented meats, or the craft cocktails, Bullvino's Churrascaria ensures a memorable dining experience that keeps patrons coming back for more.

A photo of The Butcher's Tale restaurant

2. The Butcher's Tale

4.8

Exceptional(989)

Price: Expensive

• Barbecue • Downtown / North Loop

Booked 34 times today

At The Butcher's Tale, located in the vibrant North Loop of Minneapolis, barbecue cuisine reaches new heights, offering a symphony of flavors that diners consistently rave about. Known for its "unreal" double-cut smoked pork chops and a long bone rib that leaves guests "prone to cause a knife fight" over the last morsels, this restaurant sets a gold standard in barbecue excellence. Patrons describe the pork rib chop as eating "like a savory chocolate layer cake," highlighting the unique and mouthwatering experience The Butcher's Tale provides. With its commitment to quality artisanal meats and an atmosphere that complements every bite, it's no wonder guests vow to return, celebrating the restaurant's ability to deliver consistently "amazing service" and "outstanding" smoked and grilled delights.

A photo of Gyu-Kaku Japanese BBQ - Minneapolis, MN | Lyndale & Lake (Lyn-Lake) restaurant

3. Gyu-Kaku Japanese BBQ - Minneapolis, MN | Lyndale & Lake (Lyn-Lake)

4.8

Exceptional(316)

Price: Expensive

• Barbecue • Uptown

Booked 42 times today

Gyu-Kaku in Uptown, Minneapolis, is not just a restaurant; it's a celebration of flavors where diners become chefs at their tables. This Japanese BBQ spot offers an interactive dining experience that is both fun and flavorful, making it a standout for Tapas / Small Plates cuisine. With glowing reviews like "The meats are crazy good and you grill them to your liking," and "Enjoyed the lunch special BBQ pick 3 everything was absolutely delicious," it’s clear that Gyu-Kaku masters the art of small plates. The variety of meats, including options like the acclaimed Harami Skirt Steak and Prime Kalbi Short Rib, along with a selection of side dishes, allows for a personalized and memorable meal. The atmosphere is perfect for any occasion, from casual gatherings to special celebrations, making every visit a delightful culinary adventure.

4. Fogao Gaucho

4.6

Exceptional(145)

Price: Expensive

• Barbecue • Bloomington

Booked 46 times today

Fogão Gaúcho in Bloomington stands as a beacon of Brazilian culinary excellence, where the rich flavors of Brazil are brought to life through a family-owned passion for high-quality, traditional cooking. Esteemed for its authentic Brazilian cuisine, diners rave about the "excellent food," with special mentions of the succulent picanha and the delightful grilled pineapple. The restaurant's vibrant atmosphere and meticulous service have earned it accolades as "the best Brazilian steakhouse in the cities!!" according to one enthusiast. Guests consistently celebrate the attentive staff and the festive ambiance, making it a top recommendation for anyone craving an authentic Brazilian dining experience.

A photo of Dong Hae Korean Grill and Sushi restaurant

5. Dong Hae Korean Grill and Sushi

4.3

Awesome(162)

Price: Moderate

• Barbecue • Downtown / North Loop

Booked 11 times today

Dong Hae Korean Grill and Sushi, nestled in the vibrant Downtown/North Loop area of Minneapolis, is a barbecue haven celebrated for its authentic Korean BBQ experience. Patrons can indulge in the interactive culinary delight of grilling their own meats on tableside grills, complemented by an array of traditional side dishes and special dipping sauces. This restaurant stands out not only for its high-quality, fresh ingredients but also for its commitment to genuine Korean flavors and techniques. Customers rave about the "excellent Korean BBQ" and emphasize the welcoming atmosphere created by the friendly staff, making Dong Hae a must-visit for anyone craving an authentic, flavorful BBQ meal.

‘About the restaurant’ descriptions have been generated using an artificial intelligence model comprised of OpenTable proprietary data that has not been independently verified by OpenTable. The content is presented as-is, for informational purposes only.

Best Barbecue Restaurants in Mendota Heights

Price

Regions

Areas

Top Rated

Dining Options

Seating options

Accessibility

5 restaurants available nearby

1. Bullvino's Churrascaria St. Paul

2. The Butcher's Tale

3. Gyu-Kaku Japanese BBQ - Minneapolis, MN | Lyndale & Lake (Lyn-Lake)

4. Fogao Gaucho

5. Dong Hae Korean Grill and Sushi

See what locals rave about

Explore OpenTable