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
1. Butcher & the Boar
4.6
Exceptional(88)
Price: Expensive
• Barbecue • Downtown / Mill District
Booked 37 times today
Butcher & the Boar in the North Loop of Minneapolis is a barbecue lover's paradise, where "amazing smells from the woodfired grill" greet you upon entry. Known for its "thoughtfully prepared" and "flavorful" menu, the restaurant honors its iconic roots while introducing new tastes that captivate diners. The barbecue here is "better than about any restaurant," with standout dishes like the beef long rib, praised as "one of the best steaks" ever tasted. The ambiance is warm and inviting, complemented by a knowledgeable and friendly staff, making every visit a "phenomenal" experience. Come and "Live Full Boar" with unforgettable barbecue.
A photo of Dong Hae Korean Grill and Sushi restaurant
2. Dong Hae Korean Grill and Sushi
4.3
Awesome(162)
Price: Moderate
• Barbecue • Downtown / North Loop
Booked 3 times today
Dong Hae Korean Grill and Sushi in Minneapolis is a must-visit for lovers of authentic Korean BBQ. This restaurant boasts a "Best Korean BBQ around!" with its unique grill-at-your-table experience, allowing diners to savor the fun of cooking while enjoying rich, traditional flavors. "Great meal of diverse, delicious, authentically prepared Korean cuisine!" raves one satisfied customer, highlighting the quality and authenticity of the BBQ dishes. The attentive staff and vibrant atmosphere enhance the dining experience, making every visit memorable. Whether you're a first-timer or a seasoned fan, Dong Hae promises an "excellent place, great food, service, and value."
A photo of The Butcher's Tale restaurant
3. The Butcher's Tale
4.8
Exceptional(992)
Price: Expensive
• Barbecue • Downtown / North Loop
Booked 29 times today
The Butcher's Tale in Downtown Minneapolis is a barbecue haven that promises an unforgettable culinary experience with its authentic and high-quality offerings. Known for their "ridiculously good" smoked meats, including the legendary beef long rib and double-cut smoked pork chops, the restaurant delivers barbecue perfection. Diners rave about the "sticky ribs," describing them as a "MUST," highlighting the artistry in their preparation. The restaurant's dedication to quality is evident in every bite, making it a "must-stop" for barbecue enthusiasts. The Butcher's Tale's commitment to excellence ensures that each visit is a memorable and flavorful journey, perfect for both locals and visitors alike.
A photo of Bullvino's Churrascaria St. Paul restaurant
4. Bullvino's Churrascaria St. Paul
4.3
Awesome(1260)
Price: Expensive
• Barbecue • Saint Paul
Booked 28 times today
Bullvino's Churrascaria St. Paul offers an authentic Brazilian Barbecue experience that is both exceptional and memorable. Located in Lowertown St. Paul, MN, this family-owned churrascaria serves "phenomenal" barbecued meats with a unique all-you-can-eat concept. Guests rave about the "top tier" selection of meats served directly from large skewers by attentive and friendly staff, ensuring a personalized dining experience. The quality and variety of meats, from filet mignon to grilled chicken hearts, are unparalleled. Diners consistently praise the "excellent" service and inviting atmosphere, making Bullvino's a must-visit for anyone craving authentic Brazilian Barbecue. Come for the meat, stay for the unforgettable experience!
A photo of Gyu-Kaku Japanese BBQ - Minneapolis, MN | Lyndale & Lake (Lyn-Lake) restaurant
5. Gyu-Kaku Japanese BBQ - Minneapolis, MN | Lyndale & Lake (Lyn-Lake)
4.7
Exceptional(318)
Price: Expensive
• Barbecue • Uptown
Booked 30 times today
Gyu-Kaku Japanese BBQ in Uptown, Minneapolis, is the epitome of authentic Japanese barbecue, offering an interactive dining experience that leaves a lasting impression. Known for its "crazy good" meats, diners enjoy the fun of grilling premium cuts like the Harami Skirt Steak and Prime Kalbi Short Rib right at their table. The restaurant's commitment to quality is evident, with reviewers praising the "high quality cuts" and "incredible flavor" of its marinated steaks. With friendly and knowledgeable staff enhancing the experience, Gyu-Kaku is the go-to spot for those seeking a memorable meal with family and friends.
‘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
  • Sydnee
    Washington, D.C. Area •5 reviews
    4.0
    Dined 1 day ago
    It was a fun time for a date night. We got the Gyu-Kaku Stars & Wagyu that’s valued at $150 which for the amount of Wagyu provided is way over priced. The burner was light and took a bit longer for the meat to cook. Got the Lychee Mojito as a drink and would not recommend getting. Overall everything was good, but again not worth the price for how small the portion was. However, the Matcha Tiramisu was good but ONLY if you like traditional Matcha, and I don’t like tiramisu but enjoyed it!!
    More info
    Gyu-Kaku Japanese BBQ - Minneapolis, MN | Lyndale & Lake (Lyn-Lake)Price: Expensive• Japanese• Uptown
    •
    4.7
  • Erik
    Chicago / Illinois •3 reviews
    5.0
    Dined 5 days ago
    First time here. Very well prepared food. Service was on point. Drinks and wine selection are extensive and delicious. The space is kind of strange layout. Value was not great but still fantastic meal.
    More info
    Butcher & the BoarPrice: Expensive• American• Downtown / Mill District
    •
    4.6
  • RolfVIP
    New York City •4 reviews
    5.0
    Dined 5 days ago
    An overall excellent dining experience. Food and service were absolutely perfect, and the prices were not out of control like the other Minneapolis "M" steakhouses. The only negatives were that the tables were too small for the plates being used and the tables were too close together. The wait staff and bussers bumped into us and our table several times. We will definitely be back next time we are in Minnesota.
    More info
    The Butcher's TalePrice: Expensive• Steakhouse• Downtown / North Loop
    •
    4.8
  • Joshua
    Minneapolis - St. Paul •1 review
    5.0
    Dined 7 days ago
    What an amazing experience. Top notch service and the food is one of a kind. Biggest issue is trying not to eat too much at the salad bar. Took my parents, from out of town and they were raving fans. Also, the St. Paul location is conveniently located next to CHS field and the Farmers market!
    More info
    Bullvino's Churrascaria St. PaulPrice: Expensive• Brazilian Steakhouse• Saint Paul
    •
    4.3
  • Ange
    Kansas City / Kansas •1 review
    5.0
    Dined on 21 Dec 2024
    Food and staff were absolutely wonderful. All of the 5 of us - from teenagers to adults - loved the experience. Korean BBQ done wonderfully ❤️
    More info
    Dong Hae Korean Grill and SushiPrice: Moderate• Korean• Downtown / North Loop
    •
    4.3

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
More
Our sites
Businesses
  • Delight more diners
  • Restaurant Blog
Join us on
  • Privacy policy
  • Terms of Use
  • Impressum
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable International Ltd. Alphabeta Building, 14-18 Finsbury Square, London EC2A 1AH - 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