Skip to Main content
  • Barbacoa Smokehouse & Deli 441 Railroad Ave

    • Home
    • /
    • Albany
    • /
    • Barbacoa Smokehouse & Deli 441 Railroad Ave
    Restaurant banner image
    American

    Barbacoa Smokehouse & Deli 441 Railroad Ave

    441 Railroad Ave

    Albany, MN 56307


    Orders through Toast are commission free and go directly to this restaurant


    Call

    Hours

    Directions

    Gift Cards

    Kitchen
    NA Beverages
    Beer
    Wine
    Deli
    ‌
    ‌

    Kitchen

    Appetizer

    • Cheesy Fries

      Crispy golden fries smothered in warm, creamy queso, topped with savory chorizo and finished with a sprinkle of salty cotija cheese. Rich, indulgent, and perfect for sharing (or not).
      $12.00
    • Taquitos

      Eight crispy, hand-rolled corn taquitos filled with flavorful chicken tinga, served with fresh pico de gallo, cool sour cream, creamy guacamole, and house salsa for dipping.
      $16.00
    • Half Order Loaded Nachos

      $9.00
    • Coconut Shrimp (6) With Sweet Chili Sauce

      OUT OF STOCK
      $14.00

    Sandwich

    • Brisket Sandwich

      Brisket, Coleslaw and Tamarindo Sauce. Served with Fries and sliced Pickle. Buns are fresh from our local bakery.
      $14.00
    • Monster Pulled Pork

      Pulled Pork, Coleslaw and Tamarindo Sauce. Served with Fries and sliced Pickle. Buns are fresh from our local bakery.
      $12.00

    Salad

    • Fajita Salad

      Choice of Smoked Chicken or Brisket, grilled peppers and onions, lettuce, sour cream and pico de gallo & guac
      $15.00
    • Side Salad

      Lettuce, Tomato, Onion, Peppers and Mozzarella cheese
      $7.00
    • Taco Salad

      Lettuce, choice of meat, rice, beans, mozzarella, pico, sour cream & guac served in deep fried flour tortilla shell
      $14.00

    Mexican

    • Alambres

      Choice of meat sauteed with peppers and onions, bacon, ham and piled on five corn tortillas and cheese. **Gluten Free
      $15.00
    • American Taco Combo

      Flour tortilla with lettuce, pico de gallo and cheese, choice of meat, served with rice and beans.
      $15.00
    • Burrito Combo

      Filled with lettuce, rice meat, beans, mozzarella, pico de gallo.
      $15.00
    • Burrito Mojado

      Filled with rice, meat, beans, mozzarella cheese, topped with queso and salsa and accompanied with lettuce, pico de gallo and sour cream.
      $18.00
    • Chimichanga

      Deep fried tortilla, covered in queso and filled with rice, beans, meat, mozzarella, service with lettuce, pico de gallo, sour cream.
      $16.00
    • Fajitas

      Choice of meat, Sauteed with peppers and onions, served with tortillas, rice, beans, lettuce, pico de gallo, sour cream
      $21.00
    • Hand Made Quesadilla

      Handmade corn tortilla filled with cheese and meat choice, served with rice, beans & lettuce, pico de gallo and sour cream. **Gluten Free
      $20.00
    • Nachos

      A mountain of handmade tortilla chips piled high with your choice of meat, smothered in warm queso, beans, fresh lettuce, pico de gallo, sour cream, creamy guacamole, and sliced jalapeños. Built for sharing, made for craving.
      $16.00
    • Pollo Michuacano

      Pollo Michoacano — Grilled chicken breast cooked on the flat top, smothered in queso cheese, and served with refried beans, rice, and your choice of tortillas.
      OUT OF STOCK
      $15.00
    • Quesadilla Combo

      Grilled tortilla filled with cheese and meat choice, served with rice, beans & lettuce, pico de gallo and sour cream.
      $15.00
    • Street Taco Combo

      Three tacos with corn tortillas, choice of meat, onions, cilantro, radish and rice and beans. **Gluten Free
      $15.00
    • Tour De Taco

      Taste the variety, six traditional tacos with onions and cilantro: Tinga, Brisket, Barbacoa, Pulled Pork, Picadillo, Smoked Chicken with rice and beans. **Gluten Free
      $26.00

    Burger

    • California Burger

      Two juicy beef patties are stacked with bacon, cheese, lettuce, tomato, onions, pickles and mayo Served with Fries and sliced Pickle. Buns are fresh from our local bakery.
      $16.00
    • Cheeseburger

      Two juicy beef patties stacked with two slices of American Cheese Served with Fries and sliced Pickle. Buns are fresh from our local bakery.
      $13.00
    • Hamburger

      Two juicy beef patties stacked on a fresh baked bun Served with Fries and sliced Pickle. Buns are fresh from our local bakery.
      $12.00
    • Proper Burger

      Two juicy beef patties are stacked with two slices of American Cheese and fried onions that are then finished with a sweet vermouth Served with Fries and sliced Pickle. Buns are fresh from our local bakery.
      $14.00
    • Sloppy Smokehouse

      A version of the Brisket Smokehouse burger, but instead of cheddar, this baby comes slathered with our house made queso sauce. Served with Fries and sliced Pickle. Buns are fresh from our local bakery.
      $16.00
    • Smokehouse Brisket Burger

      Our most popular BBQ fusion delight. Juicy beef patty topped with cheddar cheese, house-smoked brisket, cheddar cheese, bacon and Tamarindo Sauce. Served with Fries and sliced Pickle. Buns are fresh from our local bakery.
      $16.00
    • Smokey Pig Stack

      Juicy beef patty topped with cheddar cheese, house-smoked pulled pork, cheddar cheese, bacon and Tamarindo BBQ sauce Served with Fries and sliced Pickle. Buns are fresh from our local bakery.
      $16.00

    Kids

    • Kids Hamburger

      Kids hamburger & Fries
      $7.00
    • Kids Cheeseburger

      Kids cheese burger and fries
      $7.00
    • Kids Taco Combo

      Kids Taco, beans & rice
      $7.00
    • Kids Quesadilla

      Kids quesadilla, beans & rice
      $7.00
    • Kids Mac n Cheese

      Kids Mac & Cheese with fries
      $7.00

    Dessert

    • Churros

      Churros
      $5.00
    • Fried Ice Cream

      Fried ice cream
      $8.00
    • Chocolate Cake

      Chocolate Cake
      $8.00
    • Flan

      Flan
      $8.00
    • Cheesecake

      Cheesecake
      OUT OF STOCK
      $8.00
    • Pastel de Tres Leches

      Pastel de Tres Leches
      OUT OF STOCK
      $8.00
    • Chunk Chunk

      $6.00

    Sides

    • Charro Beans

      Charro Beans
      $3.00
    • Chips

      Chips
      $3.00
    • Coleslaw

      Coleslaw
      $3.00
    • Corn Tortillas (5)

      Corn Tortillas (5)
      $2.00
    • Flour Tortillas (5)

      Flour Tortillas (5)
      $2.00
    • Fries

      Fries
      $4.00
    • Guacamole

      Guacamole
      $4.00
    • Mexican Rice

      Mexican Rice
      $3.00
    • Pico de Gallo (2oz)

      Pico de Gallo
      $1.50
    • pico de gallo (4oz)

      $3.00
    • Pinto Beans

      Pinto Beans
      $3.00
    • Queso

      Queso
      $3.00
    • Side BBQ Sauce

      $1.00
    • Side Blue Cheese

      Side Blue Cheese
      $0.50
    • Side French

      Side French
      $0.50
    • Side Ranch

      Side Ranch
      $0.50
    • Sour Cream

      Sour Cream
      $0.50

    Specials

    • Coconut Shrimp (6)

      OUT OF STOCK
      $14.00
    • Catfish Dinner

      OUT OF STOCK
      $15.00
    • Shrimp Alambres

      OUT OF STOCK
      $17.00
    • Grilled Pastrami on Rye

      OUT OF STOCK
      $14.00
    • Loaded Pastrami Smokehouse Fries

      OUT OF STOCK
      $12.00
    • pulled pork sandwich special

      $10.00

    NA Beverages

    Soda

    • 1919 Rootbeer

      $4.00
    • Bubbly

      $3.00
    • Coke Bottle

      $4.00
    • Diet Coke (can)

      $3.00
    • Diet Dr. Pepper (bottle)

      $3.00
    • Diet Mtn. Dew

      $3.00
    • Diet Starry (bottle)

      $3.00
    • Fanta Bottle

      $4.00
    • Jarritos

      $4.00

    Juice

    • Orange Juice

      $3.00
    • Apple Juice

      $3.00
    • Coconut Water

      $3.00

    Water & Others

    • Fiji Bottle

      $3.00

    Fresh Lemonade

    • Fresh Lemonade

      $4.00

    Beer

    Cans

    • CAN Nutrl Seltzer

      $5.00
    • CAN Surfside

      $5.00

    Bottles

    • BTL Budweiser

      $5.00
    • BTL Busch Light

      $5.00
    • BTL Corona Extra

      $6.00
    • BTL Michelob Ultra

      $5.00
    • BTL Pacifico

      $6.00
    • BTL Killians

      $6.00
    • BTL Modelo Negra

      $6.00
    • BTL Michelob Golden Light

      $5.00
    • BTL Dos Equis Lager

      $5.00
    • BTL Dos Equis Amber

      $5.00
    • BTL Modelo Especial

      $6.00
    • BTL Cider Boys

      $5.00
    • Coors NA

      $5.00

    Wine

    Bottled Wine

    • BTL Pinot Noir

      $28.00
    • BTL Cabernet

      $28.00
    • BTL Merlot

      $28.00
    • BTL Pinot Grigio

      $28.00
    • BTL Sauvignon Blanc

      $28.00
    • BTL Pink Moscato

      $28.00
    • BTL White Zinfandel

      $28.00
    • BTL Chardonnay

      $30.00

    Deli

    Deli Apps

    • Burnt Ends

      Brisket ends with Tamarindo BBQ
      $14.00
    • Rib Tips

      Rib tips with Tamarindo BBQ
      $10.00
    • Chicken Wings (6)

      OUT OF STOCK
      $10.00
    • Chicken Wings (12)

      OUT OF STOCK
      $20.00

    BBQ

    • 1 Meat Plate

      Choice of one smoked meat, served with two sides.
      $16.00
    • 2 Meat Plate

      Choice of two smoked meat, served with two sides.
      $20.00
    • 3 Meat Plate

      Choice of three smoked meat, served with two sides.
      $26.00
    • Daves Quarter Smoked Chicken

      Bone-in chicken, smoked to perfection with two sides and choice of bread or tortilla.
      $12.00
    • Daves Half Smoked Chicken

      Bone-in chicken, smoked to perfection with two sides and choice of bread or tortilla.
      $14.00
    • Ribs Half Rack

      Half Rack Ribs
      $14.00
    • Ribs Full Rack

      Full Rack Ribs
      $28.00
    • Ribs Half Rack Combo

      Half Rack Ribs and two sides
      $19.00
    • Ribs Full Rack Combo

      Full Rack Ribs and two sides
      $33.00

    Pizza

    • 18" Brisket BBQ

      Brisket, Red Onion, Jalapeno, Tamarindo BBQ Sauce
      $32.00
    • 18" Cheese Pizza

      18" Cheese Pizza
      $21.00
    • 18" Chicken Alfredo

      Smoked Chicken, Alfredo Sauce, Mushroom
      $28.00
    • 18" Double Trouble

      Pulled Pork, Bacon, Tamarindo BBQ Sauce
      $30.00
    • 18" Hawaiian

      Ham and Pineapple
      $28.00
    • 18" Pepperoni

      18" Pepperoni
      $25.00
    • 18" Pulled Pork

      18" Pulled Pork
      $24.00
    • 18" Sausage

      18" Sausage
      $24.00
    • 18" Sausage & Pepperoni

      18" Sausage & Pepperoni
      $26.00
    • 18" Smoked Chicken

      $24.00
    • 18" The Wilber

      Sausage, Pepperoni, Onion and Green Pepper
      $28.00
    • Small-Brisket BBQ

      Brisket, Red Onion, Jalapeno, Tamarindo BBQ Sauce
      $15.00
    • Small-Cheese

      Available Gluten Free for $3
      $12.00
    • Small-Chicken Alfredo

      Smoked Chicken, Alfredo Sauce, Mushroom
      $14.00
    • Small-Double Trouble

      Pulled Pork, Bacon, Tamarindo BBQ Sauce
      $15.00
    • Small-Hawaiian

      Ham and Pineapple
      $14.00
    • Small-Pepperoni

      $13.00
    • Small-Sausage

      $13.00
    • Small-Sausage & Pepperoni

      $14.00
    • Small-Wilber

      Sausage, Pepperoni, Onion and Green Pepper
      $14.00
    • 18" Sausage & Kraut

      $26.00
    • Small-Sausage & Kraut

      $15.00

    Mac

    • Mac & Cheese Dinner

      Mac & Cheese
      $12.00
    • Mac & Bones

      Served with two ribs with Tamarindo BBQ
      $16.00
    • Brisket Mac Attack

      Brisket, Tamarindo and Cheddar Cheese
      $18.00
    • Double Trouble Mac

      Pulled Pork, Bacon and Tamarindo BBQ
      $16.00
    • Smoked Chicky Mac

      Smoked Chicken and Tamarindo BBQ
      $14.00
    • Buffalo Chicken Mac

      OUT OF STOCK
      $15.00

    Meats

    • House Sausage Ring

      OUT OF STOCK
      $10.00
    • 1/2 Smoked Chicken

      $7.00
    • 1 Pound Brisket

      $20.00
    • 1 Pound Tinga Chicken

      $12.00
    • 1 Pound Barbacoa beef

      $20.00
    • 1 Pound Pulled Pork

      $12.00
    • 1 Pound Smoked Chicken

      $12.00
    • 4 oz smoked chicken

      $3.00
    • 4 oz tinga

      $3.00
    • 4 oz pulled pork

      $4.00

    Specials

    • Smoked Pastrami Mac & Cheese

      OUT OF STOCK
      $14.00
    • 1/4 chicken w/chips & salsa

      $10.00

    Sides

    • Chips

      $3.00
    • Coleslaw

      $3.00
    • Mexican Rice

      $3.00
    • Charros

      $3.00
    • Pinto Beans

      $3.00
    • Breadstick

      $2.00
    • BBQ Sauce

      $1.00
    • Mac & Cheese

      Mac & Cheese
      $3.00
    • Queso

      $3.00
    • One rib

      OUT OF STOCK
      $2.50
    • Quarter Chicken (Solo)

      $4.00
    • Salsa Red

      OUT OF STOCK
    • Salsa green (Spicy)

      OUT OF STOCK

    All hours
    Sunday11:00 am - 6:30 pm
    Monday11:00 am - 7:30 pm
    Tuesday11:00 am - 7:30 pm
    Wednesday11:00 am - 7:30 pm
    Thursday11:00 am - 7:30 pm
    Friday11:00 am - 9:00 pm
    Saturday11:00 am - 9:00 pm
    Restaurant info

    Your Go-To place for Great Food!

    Location

    441 Railroad Ave, Albany, MN 56307

    Directions


    Similar restaurants in your area

    Fisher’s Club
    View restaurantnext
    The North Table at Milk & Honey
    View restaurantnext
    Axe Kitchen
    View restaurantnext
    Bad Habit Brewing Company
    View restaurantnext
    Flour & Flower Bakery
    View restaurantnext
    Krewe
    View restaurantnext
    Search similar restaurants
    © 2026 Toast, Inc.
    Toast
    • About Toast
    • For restaurants
    • Terms of Service
    • Privacy Statement
    • Do not sell my
      personal information
    Made with love in Boston
    • Instagram
    • X (formerly Twitter)
    • Facebook