Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. Minneapolis - St. Paul

Best Barbecue Restaurants in New Brighton

Price
Regions
Areas
Top Rated
Dining Options
Seating Options
Accessibility

5 restaurants available nearby

A photo of Butcher & the Boar restaurant
4.7
Exceptional(61)
Price: Expensive
• Barbecue • Downtown / Mill District
Booked 38 times today
Butcher & the Boar in Downtown / Mill District, Minneapolis, masterfully captures the essence of Southern cuisine with its smoked meats and bourbon-based delights. Patrons rave about the "outstanding smoked beef long rib" and the tantalizing "Blue Crab Beignet’s and Red Hot Brussel Sprouts," highlighting the restaurant's commitment to quality and flavor. The ambiance, described as a "beautiful restaurant with great staff," complements the dining experience, making it not just a meal but a journey through the South's rich culinary landscape. Whether it's the "excellent food and drinks" or the "top-notch service," Butcher & the Boar consistently delivers an authentic Southern feast, ensuring every guest leaves satisfied and eager to return.
A photo of Dong Hae Korean Grill and Sushi restaurant
3.6
Very Good(161)
Price: Moderate
• Barbecue • Downtown / North Loop
Booked 4 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.
A photo of The Butcher's Tale restaurant
4.8
Exceptional(973)
Price: Expensive
• Barbecue • Downtown / North Loop
Booked 20 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 Bullvino's Churrascaria St. Paul restaurant
4.4
Awesome(1250)
Price: Expensive
• Barbecue • Saint Paul
Booked 39 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 Gyu-Kaku Japanese BBQ - Minneapolis, MN | Lyndale & Lake (Lyn-Lake) restaurant
4.7
Exceptional(311)
Price: Expensive
• Barbecue • Uptown
Booked 33 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.
‘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.

See what locals rave about

From verified diners like you
From verified diners like you
  • Yung-Hsin
    Montreal / Quebec •2 reviews
    4.0
    Dined 1 day ago
    Very good services - had a dinner there on Thanksgiving evening. This place was busy, expected. We went for a la carte as the set menu has many things that we did not need. The portion of the expensive Kobe style kalbi short rib is very small, nothing like the picture. I would say half at best. The beef tongue is good with the scallions sauce. Shrimps are good but pork is meh.
    More info
    Gyu-Kaku Japanese BBQ - Minneapolis, MN | Lyndale & Lake (Lyn-Lake)Price: Expensive• Japanese• Uptown
    4.7
  • Shannon
    Minneapolis - St. Paul •1 review
    5.0
    Dined 2 days ago
    Great ambiance, wonderful service,our server was amazing, super personable. We will be back!!
    More info
    Bullvino's Churrascaria St. PaulPrice: Expensive• Brazilian Steakhouse• Saint Paul
    4.4
  • Frankie
    Minneapolis - St. Paul •1 review
    5.0
    Dined 4 days ago
    Thank you Butcher’s Tale for making my birthday so special! First off, our server Meesh (sp) was an absolute gem. She was friendly, knowledgeable and her attitude was confident yet casual. As a queer couple, sometimes we get treated weirdly but Meesh was absolutely excellent and welcoming. The server assistants were also top notch and very attentive. The food was immaculate! The pork chop was roughly the size of a king mattress and I have no idea how the kitchen managed to cook such a mighty chop to absolute perfection. My steak was one of the best I’ve ever had and the key lime pie almost made me cry tears of joy, and yet I despair I will never again find its equal. We will we back! Also I don’t drink anymore but the whiskey list was very impressive! Thank you everyone!
    More info
    The Butcher's TalePrice: Expensive• Steakhouse• Downtown / North Loop
    4.8
  • TrenickaDvip
    Virginia •25 reviews
    5.0
    Dined on 20 Nov 2024
    This was a first experience for me and I sat in Char Bar. The waitress was great, she was accommodating and attentive. I throughly enjoyed the drinks. I had the teaches of peach drink and it was so well made and perfectly balanced. I ordered the blue crab beignets and they were absolutely delicious, so light fluffy and full of crab meat. For my entree I ordered the salmon and it was crispy on the outside and so soft and well cooked on the inside. The flavor was just right. I would definitely dine here again. There’s much more on the menu I’d like to try.
    More info
    Butcher & the BoarPrice: Expensive• American• Downtown / Mill District
    4.7
  • Burlvip
    Minneapolis - St. Paul •2 reviews
    5.0
    Dined on 17 Aug 2024
    Excellent food & service!! Staff was very helpful!
    More info
    Dong Hae Korean Grill and SushiPrice: Moderate• Korean• Downtown / North Loop
    3.6
  • Privacy policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable Australia Level 22, 357 Collins Street, Melbourne, Victoria - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo