Barbacoa Smokehouse & Deli

Albany, MN · Latin American restaurant

Rating
4.6/5
★★★★★ 4.6
Reviews
20
Rank in Albany
#3
of 17 restaurants
City Percentile
56%
rating percentile
Address
Barbacoa Smokehouse & Deli, 441 Railroad Ave, Albany, MN 56307
Phone
(320) 403-1590
Website
www.barbacoaam.com
Status
Closed · Opens 11 AM

Barbacoa Smokehouse & Deli is a restaurant located in Albany, MN. It is one of 17 restaurants listed in Albany. Its 4.6-star rating is above the Albany city average of 4.4 stars. It ranks #3 among Albany restaurants by combined rating and review volume. There are 10 photos associated with this location.

About Barbacoa Smokehouse & Deli

Authentic Mexican Smokehouse

Hours

Saturday11 AM–9 PM

Customer Reviews

★★★★★ 5.0 Julie Schwartz · Oct 2025

Whenever we drive past I-94 we make the point of getting off to come here. A nice place with quick service, varied food menu, great prices, and convenient location. Great barbecue, Mexican foods, pizzas, burgers, etc. Full bar, outside and inside seating. Great chips, salsa and questions! We decided to have Mexican today and it was excellent!

★★★★★ 5.0 Scott Grandon · Aug 2025

Just passing through Albany Minnesota. I asked the lady from our hotel where a good place to eat and relax a little while. She recommended Barbacoa Smokehouse & Deli just a few block walk. We were seated and given a couple of menus. Once you know what you want you go back to the counter where you were initially greeted and give your order. We were given a number and set back to talk about the day. Our food was freshly prepared. We ordered a 10” Hawaiian pizza and a Burrito Mojado. Our server was very friendly and pleasant to speak with. The food was very delicious!! The chef deserves a lot of credit for the meals he or she prepared. If we ever pass this way again, it’s a guaranteed stop. Kudos to everyone from owners to your culinary team.

★★★★★ 5.0 Greg Cope · Feb 2026

WOW!!!! I have literally never had better chicken, sausage, or prime rib at any other restaurant in my life. Staff is amazing. Food is priced cheaper than most chain restaurants. All of the dishes I have tried tasted very fresh and unique, including the sides. Also, they have a hotel attached to the restaurant that is great and priced cheaper than most hotels.

★★★★☆ 4.0 Ben Ludwig · Dec 2025

Food=amazing Atmosphere=amazing Service, here's where I falter giving them a 5. I know it's "deli" style. This means you order at the counter and your food and drinks will be brought to you with a number. The issue is with this place is that when it's busy that becomes difficult. The food has always been great. The place is well put together, awesome atmosphere with great tiling on the ceiling, great tables, music, books and stuff for the kids in the corner etc. The main issue is the ordering counter, that when it gets busy is small, due to structural constraints as its a thin hallway by the registers. They work around it the best they can. None of this is due to the staff, they work hard to deal with this. If you go when its slow you won't deal with it. And it will be an amazing food exp

★★★★★ 5.0 Magda Blanco · Sep 2024

A great Mexican restaurant in Albany Minnesota. We had the brisket tacos and burrito. An interesting twist of brisket in a taco and burrito. Not a combination usually paired, but food was served quickly, food was amazing with great flavor, and the service was excellent!

Accessibility & Amenities

✓ Wheelchair Accessible Entrance ✓ Wheelchair Accessible Parking Lot ✓ Wheelchair Accessible Restroom ✓ Wheelchair Accessible Seating

Services

Latin American restaurantBarbecue restaurantMexican restaurantPizza restaurant

Top Restaurants in Albany

NameRatingReviews
Albany Home Bakery★★★★★ 4.920 reviews
Trappers Pub & Grub★★★★★ 4.620 reviews
Shady's Hometown Tavern and Event Center★★★★★ 4.620 reviews
Rookies Sports Bar★★★★★ 4.620 reviews
Albany Pizzaria★★★★☆ 4.320 reviews
Kerry Inc★★★★☆ 4.317 reviews
3 Peppers Mexican Grill★★★★☆ 4.120 reviews
Dairy Queen Grill & Chill★★★★☆ 4.020 reviews
Subway★★★★☆ 4.020 reviews
Godfather's Pizza Express★★★★☆ 4.020 reviews

This listing is informational. Contact the business directly to verify credentials, services, and availability.