Best Barbecue Restaurants in Albert Lea

Price

$$
$$$
$$$$

Regions

Twin Cities / MinneapolisTwin Cities / St. PaulTwin Cities / Western Suburbs

Neighborhoods

BloomingtonDowntown / Mill DistrictDowntown / North LoopHopkinsSaint PaulUptown

Top Rated

CharmingFancyGood for business mealsGood for groupsGood for special occasionsGreat for brunch

Dining Options

All dining options

Delivery only

Takeout only

Seating Options

BarStandardHigh TopOutdoor

Accessibility

Wheelchair access

9 restaurants available nearby

How are Featured results ranked

The default order for search results reflects a number of factors, including table availability, restaurant location, search criteria, and restaurant reviews and ratings. In addition, payment made by a restaurant to OpenTable is also a factor for the relative ordering of restaurants.

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

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

4.6

Exceptional(342)

$$$$Price: Expensive

• Barbecue • Uptown

Booked 21 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.

A photo of Butcher & the Boar restaurant

2. Butcher & the Boar

4.6

Exceptional(174)

$$$$Price: Expensive

• Barbecue • Downtown / Mill District

Booked 27 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 The Butcher's Tale restaurant

3. The Butcher's Tale

4.8

Exceptional(1052)

$$$$Price: Expensive

• Barbecue • Downtown / North Loop

Booked 25 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 Dong Hae Korean Grill and Sushi restaurant

4. Dong Hae Korean Grill and Sushi

3.7

Very Good(166)

$$$$Price: Moderate

• Barbecue • Downtown / North Loop

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 Bullvino's Churrascaria Bloomington restaurant

5. Bullvino's Churrascaria Bloomington

4.6

Exceptional(442)

$$$$Price: Expensive

• Barbecue • Bloomington

Booked 17 times today

Bullvino's Churrascaria Bloomington is a must-visit for barbecue enthusiasts seeking an authentic Brazilian experience. This family-owned steakhouse serves mouthwatering "churrascaria" style barbecue, where expertly seasoned meats are served directly from skewers to your plate. Diners rave about the "tender, flavorful, well-seasoned" meats and the extensive, beautifully presented salad bar. The attentive staff and warm, friendly service enhance the dining experience, making every visit memorable. As one delighted guest put it, "The grilled meats were incredible - a large variety of options and everything was tender, juicy, and so flavorful!" Bullvino's is truly a standout destination for barbecue lovers in Bloomington.

A photo of Bullvino's Churrascaria St. Paul restaurant

6. Bullvino's Churrascaria St. Paul

4.4

Awesome(1334)

$$$$Price: Expensive

• Barbecue • Saint Paul

Booked 19 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!

7. Fogao Gaucho

4.7

Exceptional(208)

$$$$Price: Expensive

• Barbecue • Bloomington

Booked 12 times today

Fogão Gaúcho in Bloomington offers an unparalleled Barbecue experience that transports you straight to Brazil with its authentic flavors and exceptional service. Guests rave about the "exceptional food and service," with meats cooked to perfection by skilled gaúcho chefs who bring a piece of Brazilian culture to your table. The ambiance is described as "captivating," providing a warm and inviting atmosphere. Diners appreciate the variety and quality, noting that the "beef ribs and grilled pineapple" are standout choices. With a commitment to high-quality food and a dedication to customer satisfaction, Fogão Gaúcho is a top choice for Barbecue aficionados.

A photo of Famous Dave's - Minnetonka restaurant

8. Famous Dave's - Minnetonka

4.6

Exceptional(153)

$$$$Price: Moderate

• Barbecue • Hopkins

Booked 4 times today

Famous Dave's is in Minnetonka, and has a reputation for its award-winning BBQ. It is also popular because of the quality of the ingredients with almost all dishes being made from scratch. Though the menu at Famous Dave's in Minnetonka does emphasize the tasty BBQ options, it is not limited just to the famous ribs. There are chicken and pork selections in addition to alternatives like soups, salads, burgers, sandwiches, appetizers and an array of build your own feasts and combo plates. Kids enjoy a menu of their own and the homemade dessert selections are also one of the reasons for the ongoing success of Famous Dave's in Minnetonka

A photo of Cowboy Jacks - Mall of America restaurant

9. Cowboy Jacks - Mall of America

3.0

Good(0)

$$$$Price: Moderate

• Barbecue • Bloomington

Come back to the Wild West! At Cowboy Jack’s, we feel good about our food. Dinner with your family, lunch with a co-worker or happy hour with your friends; we look forward to meeting you and welcoming you into our family.

‘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

R
RaShadd
Minneapolis - St. Paul •1 review
5.0
Dined 3 days ago
It was great! Happy happy, food was delicious.hhhhhhh
More info
Gyu-Kaku Japanese BBQ - Minneapolis, MN | Lyndale & Lake (Lyn-Lake)Price: Expensive• Japanese• Uptown
•
4.6
R
Rich
Washington, D.C. Area •3 reviews
5.0
Dined 6 days ago
Great food and Recommendations from our server! From drinks to eats was fantastic!
More info
Butcher & the BoarPrice: Expensive• American• Downtown / Mill District
•
4.6
M
Mai Vue
Minneapolis - St. Paul •1 review
5.0
Dined 7 days ago
The food was excellent and the staff were attentive and very professional. I 100% recommend this place.
More info
The Butcher's TalePrice: Expensive• Steakhouse• Downtown / North Loop
•
4.8
E
Eddie
Minneapolis - St. Paul •1 review
5.0
Dined on May 18, 2025
This was my first time here. I love the location, across from the St Paul farmers market. The food was awesome, the service was awesome and the cost was awesome! I absolutely will be returning to this restaurant. This was a perfect lunch/dinner after church!!
More info
Bullvino's Churrascaria St. PaulPrice: Expensive• Brazilian Steakhouse• Saint Paul
•
4.4
K
KimVIP
Minneapolis - St. Paul •6 reviews
5.0
Dined on Apr 10, 2025
The bulgogi is excellent! Highly recommend it. The portion sizes are on the small side but more than enough for one person.
More info
Dong Hae Korean Grill and SushiPrice: Moderate• Korean• Downtown / North Loop
•
3.7

Explore OpenTable

Neighborhood
Cuisine Nearby
Barbecue Cuisine

Albert Lea

Barbecue

Savage
Burnsville
Golden Valley
Uptown
Downtown / North Loop
Minnetonka
Brooklyn Park
Minneapolis
Mendota Heights
Bloomington
Edina
New Hope
Northeast Minneapolis
Albert Lea
Richfield
Highland Park
Robbinsdale
Eden Prairie
Falcon Heights
Inver Grove Heights