Cancel

    Open app

    Search

    Firebox Deli

    4.3 (93 reviews)
    Closed • 4:00 pm - 8:00 PM
    Updated 1 month ago

    Firebox Deli Photos

    FIREBOX DELI ATMOSPHERE

    What's the vibe?
    Casual
    Outdoor seating

    You might also consider

    Recommended Reviews - Firebox Deli

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Nathan J.

    We loved Firebox! Great brisket and they served some lean some fatty and both were excellent. Really good pulled pork though just to note it was dryer than most maybe closer to chicken texture, but still lots of Smokey flavor and neither of us really minded. 1 barbecue sauce is usually a bad sign for me but it was a really great balance of sweet and a little heat. Collard greens, fries and toast were solid side dishes. Loved everything about this place except the prices which I'd say were a tad on the high side which is the only reason I didn't give 5 stars.

    1 lb. Beef Brisket
    Cyann L.

    FireBox St. Paul for the family's early Christmas celebration Pork Belly was nice and crispy, I prefer more meat than fat so this is perfect to me Firebox Feast w/ Spare ribs that are juicy, chicken wings with a great smoked skin, brisket that holds its moisture Service was great. They helped me check in, let me know if there was a wait time, and it was ready before I knew it Check them out! They have such a great layout in the interior

    The Feast (wings view)
    Raj D.

    It's been a long time since I visited Firebox. In fact it was when they had a North Mpls location. We had a guys night out and ordered way too much. Steve didn't get my message that we ordered a feast and it's at the table... So he got even more. What did we get? The feast. Comes w wings, ribs and choice of pulled pork or brisket. We also got some tips. You get four sides so we did two collard greens and two Mac n cheese. They added some fries... Which is great. Noah got some hot sauce and super hot sauce. Which if you.ix w the barbecue sauce is excellent. It was all great and you have a big challenge finding a place to park. Otherwise it's great. The staff is super nice and family owned.

    Homemade BBQ sauce on each table

    The food here is fantastic BBQ - we loved the brisket, ribs, and chicken wings and the sides were all great (sweet potatoes were our fav). We came with our extended family and food came fast, service was so friendly and helpful, and we enjoyed the large servings. Definitely check this place out next time you're in St Paul as we'll definitely be back. There was plenty of seating inside and a few parking spots in the lot. Great ambiance as you order at the counter and your food comes so quick

    Sticky rice of course!!!!
    Neng Y.

    Ribs are on fire here! The presentation had me drooling. Sticky rice and mamma sauce seals the deal! Cool staff, good service. Cool place. The stomach was too full, and I will be back to try the brisket and pull pork next.

    a tray of meat, macaroni, and cheese
    Mohmeet C.

    Surprisingly great bbq I found in St. Paul, MN. I wasn't expecting it at all but this place is awesome! Ambiance - 4/5 - Solid place to sit and grab a quick bite. Plenty of seating area and it is self-serve for sauces and soda Price - 5/5: I thought the price was very reasonable for the amount of food you get. I got 2 meats, 2 sides for $24 and the portions were fantastic. Food - 4/5: I loved the brisket and highly recommend getting it. Their bbq sauce pairs so well with it and it super tender. I also got the rib tips but wasn't as big a fan of those as I was of the brisket (still good though). I thought the mac and cheese was solid and the potato salad as well. I'm definitely hoping to come back and try some of their other sides Service - 5/5: Quick, efficient, and didn't have to wait too long to get our food. Which was great because we were starving when we got there. I will definitely visit again when I'm in town

    Mac & Cheese
    Kayla L.

    Was on the lookout for some delicious Mac and I found it! Get here now! I got the beef brisket sandwich with fries and Mac and cheese. Holy moly so delicious! The mac is really creamy and the brisket is so tender! Service is rather quick and the staff is really friendly!

    a steak on a cutting board
    Alex V.

    Find yourself in Minnesota and looking for some good BBQ?... there is no place like Firebox. They blend spices and seasonings together that give their brisket a delicious flavor profile cooked to utter perfection. A place you will indulge in as it magically takes you to a banquet of smoked goodness. Don't forget those sides either folks. This place is good... go hangry - you're welcome.

    Outside of the building, view looking northwest.
    Maxx M.

    Excellent BBQ - 4 stars. GOOD: 1. First of all, the meats are very good. And that's the most important thing. 2. You can order meat by the pound (or half pound). That makes it easy to eat zero carbohydrate carnivore style since you aren't forced to buy plant based sides. 3. The employee who took my order was very friendly and patient (this was my first visit). NEEDS IMPROVEMENT: 1. There were no meat based sides. All plants??? It would be nice to have something like hot links, wings, beef tips, shrimp, maybe even calamari...or something like that as an animal based side. (I would have purchased at least 2 sides if that was a choice.) 2. My pulled pork was cool, verging on cold...not warm at all. That was a big buzz kill, especially since that was exactly half of my food for lunch. In addition, the order taker/server person forgot my beverage cup and she forgot my receipt (I asked for it). I always, always, always pay cash and I always like to take a pic of the receipt for Yelp. Not this time though. 3. The parking sucks!!! I'm not quite sure since the handicap spots aren't marked well (old paint) but I think there are 3 (possibly 4) off-street parking spots plus one handicap. Not cool at all. In addition, there's construction for many blocks and currently none on Marshall Avenue. I lucked out and I got one of the 2 off-street spots right at the front door. But I actually witnessed 2 arguments at 2 different times with 4 completely separate groups of FireBox customers (in the dinky little parking lot and driveway entrance) through the window while I was eating my lunch inside. They got out of their cars and looked like they might come to blows in both incidents. That was a bad look and a super ugly vibe - for sure. I'd definitely go back. The hits outnumbered the misses. And I have a feeling the glitches were flukes, not a common occurrence. Hopefully, the road construction will be over soon. -Maxx

    Ordered a 4 bone Rib combo ribs were extra skimpy/thin! Sides were great hot & fresh!

    Ordered a four bone combo! Ribs were thin/skimpy. Sides fries & Mac n cheese was fresh & delicious! Call to complain about ribs - Firebox fixed the problem immediately. Undecided if I'll go back. Thanks

    Brisket plate with mac & cheese, collard greens, and Texas toast
    Andrea K.

    Stopped by for dinner on a Tuesday evening 45 minutes before they closed, the place was empty but the food was delicious! Pretty spendy but an insane amount of brisket with the plates we got. The mac & cheese is the best I've ever had at a barbecue joint, and the Texas toast was hot, buttery and grilled to perfection! The cashier was super sweet. Couldn't quite figure out the ambience, they have TVs with sports on, and the chairs and tables seem fairly new.

    FireBox Feast: Ribs, wings, brisket, 4 sides.. (4/5)

    See all

    8 months ago

    Helpful 2
    Thanks 2
    Love this 1
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 2
    Love this 0
    Oh no 0

    8 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 2
    Thanks 1
    Love this 0
    Oh no 0

    4 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 3
    Thanks 0
    Love this 0
    Oh no 1
    Photo of Gao L.
    0
    14
    26

    9 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Jo P.
    1
    52
    23

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    11 months ago

    Great food quick service and friendly staff. Parking not great but food worth the hassel

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Maxx M.
    467
    1000
    10972

    3 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    4 years ago

    Helpful 2
    Thanks 1
    Love this 2
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    1 year ago

    Phenomenal food and service!!! Also great for catering! Brisket is out of this world, mac and cheese fantastic!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Wonderful barbecue! Best in St Paul, in my opinion, and I'd eat there every week if I could! (Also, try the brisket...it's SO good!!)

    Helpful 0
    Thanks 1
    Love this 1
    Oh no 0
    Photo of Sonia J.
    1
    121
    26

    1 year ago

    Good soles ribs - sauce not needed! Service was fast and inside was clean and inviting.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Pa V.
    232
    348
    923

    7 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    5 years ago

    Helpful 11
    Thanks 0
    Love this 7
    Oh no 0

    2 years ago

    Good food and has the best fries and homemade bbq sauce:) the service is the best quick and easy:)

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Greg P.
    40
    74
    0

    4 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Zak H.
    116
    58
    11

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    The brisket is top choice! Quality tasting meats and this place is great to order for catering.

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    6 years ago

    Helpful 5
    Thanks 0
    Love this 6
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 1

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 1 of 3

    Ask the Community - Firebox Deli

    You might also consider

    Verify this business for free

    People searched for Barbeque 3,656 times last month within 15 miles of this business.

    Verify this business

    Petey's BBQ

    Petey's BBQ

    4.5(10 reviews)
    3.7 mi•Downtown St. Paul

    This is the first barbecue joint since Big Daddy's (RIP) that I've had in the St. Paul area that…read morewasn't disappointing. Brisket: proper render, good smoke ring (this doesn't affect taste but it looks nice), meteorite-black bark as it should be, proper bend on the slice. Fat amount was correct, maybe a little solid from waiting without a warmer. Hot links pretty good, decent flavor, sliced a little thin but nothing to complain about, red, could still get some snap on the casing. Beans were satisfying. Cole slaw was good, no stupid tricks or added herbs, exactly what you expect. Meat platters served with toast which I appreciate more than traditional squishy white bread. They have a whole lot of sauces to choose from; while I don't generally use or advocate sauces with brisket, I tried the Hot and I liked the balance of peppers and vinegar. Alary's (the bar that serves Petey's) validates parking for the ramp next door, which is great because parking is even worse than usual downtown right now. I passed the smoker walking from the ramp, looks like a big charcoal/wood gravity or sidebox wood-fired offset. You can tell from the product that it's run with real skill. Looking forward to my next visit, which is something I almost never say about a barbecue joint.

    Service was good for takeout. Ambiance... bar like. We got…read morecarryout...brisket, rib tips, ribs, coleslaw and Mac and cheese on a Thursday evening. The flavors were there but all of the meat and the Mac and cheese were over cooked. They seemed to have been warmed up too many times. The coleslaw was okay.

    Photos
    Petey's BBQ
    Petey's BBQ
    Petey's BBQ

    See all

    210 Bar-B-Que - Building Front

    210 Bar-B-Que

    4.9(28 reviews)
    19.5 mi

    Food 4/5 - This BBQ place was worth the try! The chicken was so tender and delicious. The brisket…read morewas the best we've had in MN and the beans definitely have a kick to them. Highly recommend the chicken and side of beans. Service / Ambiance 5/5 - This place is an order at the counter, sit and wait for your food type of place. They had live music outside when we got our food. Really great place we will be stopping again.

    Sooo good - 5 stars!…read more I've wanted to check this place out for a few years. But unfortunately, I don't live close-by and the hours & days of operation are limited. But I finally made it. Three of us checked them out for a Friday lunch. It was definitely worth the trip to meet my Wisconsin buddies for some rockin' Q. This is a casual, order-up-front kind of place. Grab your beverage, pick your own spot, and they bring the food to your table. The meats are excellent. I grabbed a half pound of smoked sausage, a half pound of pastrami, and a half pound of beef brisket. My friends both ordered pork ribs. Everything was wonderful! Being a zero carb dude, I really appreciate that you can order meat by the pound (and the half pound). Thankfully, they don't force you to order plant based items. As zero carbohydrate carnivore eater, I didn't order any plant based sides whatsoever. But my friends got broccoli slaw and waffle corn bread (very clever) as sides. They loved their sides. Both of them topped things off with big Texas Brownies and a la mode French Vanilla Ice Cream. The brownies were giant and flavorful. They actually made the whole back dining area smell like chocolate. Finally, the service was excellent. The food came out fast & hot. And the owner popped out of the kitchen a few times to check on us and to chat. Nice guy. They have live music. But we came early and missed all of that...so I can't comment on the music scene. All-in-all, a great place, especially if you're a carnivore. Thumbs up! -Maxx

    Photos
    210 Bar-B-Que - Entry Way

    Entry Way

    210 Bar-B-Que - Main room

    Main room

    210 Bar-B-Que - Order here

    See all

    Order here

    Smok’ N Outdoors BBQ - Brisket plate $15

    Smok’ N Outdoors BBQ

    4.1(15 reviews)
    5.5 mi•Payne-Phalen

    This place has the makings of a great BBQ joint and it's shockingly flying under the radar despite…read morea lot of great promotion on social media. I'll say I don't love the side options (except the sticky rice). I'd love to see them give their take on classic southern sides like some sort of greens or Texas sides like elotes or brisket beans. Or more Asian sides. What they have currently is just fine. But they DO have the most important part down, and that's the meat. The ribs are as good as the best places in the area (Firebox, Jellybean and Julia's) but they're still unique. They have a few sauce options--the green one is amazing. Their Asian pulled pork is great. And their brisket is above average. I've yet to try their beef rib but it's a goal in the future since I'll definitely keep going back.

    Brand new bbq spot owned by a Hmong family. I love the…read moreHmong influence they bring. I ordered the sampler platter for $25. It came with pulled pork, ribs, and brisket. You can tell it was high quality meat. The meats all had a sightly sweet taste to them. I almost didn't need any sauce. I did use a lot of Hmong pepper sauce though because it was so good. For my sides, I ordered the sticky rice, apple coleslaw, bbq sauce, and hmong pepper. The sticky rice was made just how I like it - hot, sticky, and just the right amount of chewiness. The apple coleslaw was good but not memorable. The Hmong pepper sauce was fresh and spicy-- but not too spicy. It gave a good balance to the sweetness of the meat. I docked one star for the following... They provided some tables that look like the ones K12 children sit in at lunch. You can tell they didn't put much thought into designing their outdoor seating (which is currently the only seating available). Additionally, there was nowhere to wash your hands or even hand sanitizer.

    Photos
    Smok’ N Outdoors BBQ - Ribs plate with double Mac and cheese, onions, and spicy bbq.

    Ribs plate with double Mac and cheese, onions, and spicy bbq.

    Smok’ N Outdoors BBQ - Brisket plate with mashed potatoes and Mama's Mac.

    Brisket plate with mashed potatoes and Mama's Mac.

    Smok’ N Outdoors BBQ - Sampler platter

    See all

    Sampler platter

    Handsome Hog

    Handsome Hog

    3.8(752 reviews)
    2.5 mi•Cathedral Hill
    •$$$

    We had dinner before a show in downtown St Paul. The location made it easy to get to downtown with…read moreplenty of time to park and get to the venue. We had reservations and were seated immediately. I chose the spare ribs for my dinner and Husband had the pulled pork sandwich. The ribs were served with a zesty dry rub and sauce on the side. They were nice and tender. The meal came with Texas toast which I didn't try because the ribs were sitting right on top of it. It also had a piece of corn on the cob. Wish my meal would have been a titch hotter in temp but the food was tasty. We finished with the smoky crème brûlée which was delicious. The layout was cozy and dark with the bar at the center. I could see it being lively and loud on a busy night. Service was excellent. We took our time ordering and never felt rushed. Our food came out super fast. The staff worked as a great team.

    Well Hey Travoodies Hey. I visited the Handsome Hog,…read moreventuring to their patio. I can say it was a very nice day yesterday and the patio was a nice addition. The atmosphere was sunny with no chances of rain and I loved every minute of it. Sundays are for brunch and I went with a hungry stomach. Took my seat around 1115a and started ordering. First up was my drink Prosecco with a side of Elderflower liqueur because there was no St. Germain. Close to the flavor tho! It was actually quite yummy as well. Then I placed my ordered... I went with the HOG BREAKFAST PARTY which contains 2 Eggs, Greens, Bacon or Sausage, Roadside Potatoes, Biscuit. I loved the roadside potatoes, and I opted for sausage was equally good. The green I would suggest a little more umph in it and the eggs were standard. Overall a decent 3 out of 5 meal. I would like to go back and try the regular menu. Remember I said I sat around 1115a, it was long until 1210p that I noticed my food hasn't arrived. Spoke with our waiter who was apologetic and on the hunt to see what's going on. It was in this moment that I realized this business takes their customers seriously. The waiter returned to advise the kitchen was running behind, but his manager would be out to speak with us. Upon arrival the manager advised he had some research and noticed we had been waiting a very long time. By this time food arrived at 1227P. He informed us that the bill was taken care of and gave a gift card for the inconvenience. We assured him that taking care of the bill was enough but he insisted we take the gift card as well. That's amazing customer service. Thank you to the manager and waiter for such excellent care.

    Photos
    Handsome Hog - The bar got me all like...

    The bar got me all like...

    Handsome Hog - Carolina BBQ Sandwich with Vinegar Slaw and Amazing Mac and Cheese

    Carolina BBQ Sandwich with Vinegar Slaw and Amazing Mac and Cheese

    Handsome Hog - Le cubano

    See all

    Le cubano

    Smoke In The Pit - Ribs, Fries, Mac & Cheese

    Smoke In The Pit

    4.3(263 reviews)
    4.7 mi•Powderhorn
    •$

    Don't know what magic the pulled on the fry's but they were some of the crispiest I've had in my…read morelife. The half rack of ribs was fantastic, juicy and tender. Also had the collard greens which were great. Good stuff.

    What I support for this establishment is less about its food but more about its message and the way…read moreit serves communities. Ever since 2020, the climate surrounding the George Floyd Square has changed dramatically, and this establishment has become an even stronger integral part of the community as the square itself had represented how the community thrives with its people. A lot of respect for the establishment from that perspective. In terms of food, I would say the soul food, which contained mostly sides, were the main highlight for me. The mac & cheese was salty enough. The fries were solid in a "you can't really go wrong with it" type of way. The candied yams had enough sweetness. The collard greens could taste better but standards must be lower when they're not homemade. I also enjoyed the catfish fillets as they were fried to preserve enough hotness and softness. A lot of what they served, they made on the spot, which was what may be causing longer wait for some. Meat-wise, a lot of items could use further improvement because they were too dry, such as the smoked wings and the beef brisket. The wings were dry to the point that they condensed and got extremely salty. The brisket relied a lot on the sauce and the existing fat on the meat for juiciness while the meat itself didn't have a lot of flavor or juice. As for the ribs, they had some seasoning, and tasted just fine, and weren't as dry. But I have had ribs in Texan barbeque places before and knew what "seasoned" ribs were like and therefore concluded that the ribs here were not spectacular. With all that said, however, I still will return here as often as I can because I love supporting this business. The person serving me was very hospitable and patient. I still got some pretty solid barbeque even if it's not Texas. Besides, outside just the barbeque food, the soul food was solid, like I had mentioned above.

    Photos
    Smoke In The Pit - Kitchen

    Kitchen

    Smoke In The Pit - Smoked Wings, Collard Greens, Mac & Cheese

    Smoked Wings, Collard Greens, Mac & Cheese

    Smoke In The Pit

    See all

    Firebox Deli - bbq - Updated September 2026

    Loading...
    Loading...
    Loading...