Cancel

    Open app

    Search

    Mission BBQ

    4.4 (291 reviews)
    Closed 11:00 am - 9:00 pm

    Mission BBQ Photos

    Business Info

    MISSION BBQ ATMOSPHERE

    What's the vibe?
    Moderate noise
    Casual
    Good for groups
    Dogs allowed

    You might also consider

    Recommended Reviews - Mission BBQ

    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

    To go!
    Debbie G.

    Ordered to go and the store really seems to have gotten into a good grove. The portion sizes feel commensurate with the prices, plus sides taste better and less salty. The service has always been friendly and store is clean. Easy parking and access off Stephanie. I love they include corn bread with the food and it tastes fresh and light. Mac and cheese is hearty and has texture. Sweet tea has a hint of sweetness and seems recently brewed. Food was packed well and stayed warm on the way home.

    In their parking lot
    Susan M.

    First let me say the customer service was outstanding. Everyone we came in contact with was incredibly friendly and eager to help. Hard to come by. The food was actually really good too. We enjoyed everything we ordered. I would say the only slight negative comment was that the chicken breast was a little dry, but chicken breast is always dry. Food taste was delicious. Ambience was fast casual as you would expect fir a bbq joint. Would definately go back.

    Brisket sandwich with fries and Maggie's Mac & Cheese
    Jacqui C.

    It's been a while since we've had BBQ and I found Mission BBQ during a random online search, which had opened just recently. It sits right on the corner of Stephanie and Warm Springs, making it incredibly easy to access. I wanted to do dine in originally, but I was so tired that night that I chose takeout instead. We both ordered sandwiches for ourselves. I got the pulled chicken sandwich and my LTP got the brisket sandwich with fries on the side. As an extra side, we both got Maggie's mac and cheese. We got there about an hour before closing, where it was still a little busy and people were still coming in. But it didn't take too long for our food to come out. The smell of the food was so good that we immediately knew that we were going to enjoy it even before getting home. They have their own truck sitting outside in the parking lot, like those trucks you see in the military, but I'm not sure if it's drivable or not. My pulled chicken sandwich was tender and a decent size. If I had added BBQ sauce to it, it would've been extra tasty but also a little messy. My LTP said that he enjoyed his brisket sandwich, and I'm not sure who Maggie is, but her mac and cheese was delicious and flavorful. It really fit in quite well with both of our sandwiches. Check out Mission BBQ if you're looking for some quality flavored sandwiches among other BBQ items!

    Bottled soda selection
    Chris V.

    I finally chose to accept it. Mission BBQ is a chain that took over the Henderson spot once occupied by Sweet Tomatoes. Easily seen on the southwest corner of Stephanie and Warm Springs, this spot does seem to give some legitimacy to Henderson's quiet BBQ scene. Order at the counter, and go with a friend or two if you wanna try all the proteins. My friend and I each went with a 3 Meat Sampler ($21.29) and got almost everything. You can actually order sides a la carte, but if you're going for a drink (I loved making an Arnold Palmer with their tea and lemonade available in bubblers), then an XL Combo ($6.00) or XXL Combo ($8.75) are cost-effective. The smoked meats range from really good to pulled pork. Skip that pulled pork if you can. It's a little tough, kinda dry, and lacks fat. My ranking of the rest of what I tried are, best to not as great, moist brisket, then surprisingly pulled chicken, then lean brisket, turkey, and jalapeño & cheese sausage. The pulled chicken and turkey are both surprisingly moist, so they both work. The moist brisket is definitely much more moist than the dry, which is passable if you haven't had really great smoked brisket. The sausage is juicy but I'm a little biased against spicy things. The smoke is a little on the subtle side overall but is definitely present. Playing with sauce-meat combos or multiple sauces is the real minigame of the meal. Most of the sauces are at the tables but some are only on the condiment "toolbox" between the two fountains and bubblers. Just try them all and you'll probably find some that are best suited for either your overall taste or each individual meat; my favorites ended up being KC Classic, Georgian Mustard (in a glass bottle), and South Carolina Zing (on the toolbox). We tried a few sides between the two of us. The included corn bread wasn't at the peak of ideal moisture content but worked for me. The Cold Slaw sat somewhere between creamy and vinegary, and I thought it was fine but not very impressive. The Kickin' Collard Greens were lighter than I expected and had a nice twist with the presence of tomato pieces. The Maggie's Mac-N-Cheese was cheesy and rich. And the Cherry Cheesecake, a seasonal sweet that does qualify as a side, feels oddly deconstructed then reconstructed, with some sorta whipped body sandwiched between graham cracker crumble and maraschino cherries. It still tasted solid enough though. I can see myself coming back to Mission BBQ on occasion if the BBQ bug bites me. It's solid enough for Henderson, the music was tolerable, and the decor celebrating military and first responders is probably a plus or neutral.

    Love this BBQ place
    Bev S.

    They generously offered Military a free sandwich so i stopped in for the first time. I did not know what to expect & to my surprise, I was greeted kindly & the ordering here is easy & quick! The place has a very happy friendly vibe inside with cool military decor, I enjoyed looking at the pictures & decor on the walls! I'm a proud USAF Veteran & it's really nice to have a proud bbq restaurant with EXCELLENT food nearby! I loved my brisket packed juicy sandwich, mac & cheese side WOW so scrumptious just the way I like my bbq (not drenched in bbq sauce) perfection! I'm taking my neighbors & friends for sure! Thank you to the chef (s) & owners for kind generosity

    Brisket with Mac and cheese, fries and cornbread
    Angela C.

    Food was great! Very generous portions. It also came out quick. The place is packed and I really like how they dedicate everything to military/police and service members in general, kinda cool. They have lots of sauce options on the tables. Chicken was tender which is good cuz it can easily be dried out sometimes. I love my fries and theirs are delicious. There's lots of space inside and big booths and tables. Great location if you're looking to grab bbq for lunch or dinner!

    Brisket- good fat cap and a nice bark
    R. L.

    I've traveled all over the country having barbecue and this place did a pretty darn good job. The brisket had a good bark and a nice fat cap, it had good flavor, didn't see the smoke ring that I would usually expect to see but I got there about 15 minutes before close so for being the end of the day I was impressed. The sausage was a bit boring. The pulled pork had good flavor, and they have six different sauces you can try.

    Delicious beef jerky
    Shatilla P.

    Nice interior. The food is kinda pricey and some items are kinda salty. The service is very good though. They also have some great beef jerky. I suggest giving it a try. The green beans were not delicious and the bacon tasted old and not fresh. Also the cornbread was quite dry. Overall this place is okay.

    Front Door
    Jane G.

    Was only 5 minutes from our hotel. We always try BBQ when we are traveling. This is one of those walk in and order, then take a seat to eat. Drinks were self serve, they also had a big cooler with drinks to choose from when you walk in. I was so delighted to see Big Red, my mom grew up in TX and this was a favorite of hers. Staff was friendly, helped me with my order back to the table. We got a little of everything! I'm a brisket girl, my daughter loves ribs, and my son is the smoked turkey lover. It was all delicious, they have a six pack of sauces to choose from on the table which was a nice touch.

    2 meat platter with brisket and jalapeno & cheese sausage with corn bread, Mac n cheese and fries
    Alexander R.

    Some of the best bbq I've ever had. The brisket was moist and juicy, the sausage has amazing flavor, the fries and Mac n cheese were so good. I love the selection of sauces they have too. Fast service and I love the ambiance. Definitely recommend

    Moist Brisket
    Christina F.

    This is a very cool place that everyone is sleeping on! My husband took me here for lunch one day and let me tell you there's nothing that I haven't tried here that I do not like! For the gluten intolerant, all the meats are GF, just beware of the sauces. There are many sides to choose from and bottled drinks. You can even try multiple meats in one plate. My favorite so far is the brisket

    Cheramie T.

    I love the aesthetics of this place. They honor our first responders and vets and even give them a free slice of cherry cheesecake for their service. We were greeted the moment we hit the door and service was swift and the staff were friendly! The decor is all first responder based which is very unique. We ordered the 10 bones ribs with Mac and cheese, baked beans, and cornbread. The ribs were extra tender and falling off the bone. TENDERNISM! The Mac and cheese was good and it had pieces of brisket in it. The baked beans aren't really sweet but give me pork and bean vibes, but they have a variety of bbq sauces to choose from. All in all, the food was awesome and we will be back.

    And these are the second three. The honey hot is probably my favorite!
    Dan L.

    I have driven up and down Stephanie Street for some time and noticed this location, but never had the opportunity to stop in. I always thought it had a cool exterior vibe to it, and was super excited to go to lunch there The place has a great military theme, including a hardcore military smoker out front! Front! You can't miss it. And if you do, you aren't paying attention. Inside the restaurant is appointed with all kinds of military and police patches, memorabilia and such. You stand in line, look at the menu, and then order and then when they call your name you can pick up your food. I opted for the brisket sandwich.. because I like brisket, and I like sandwiches! I ordered mine with a side of fries, well done. The sandwich came up early, and was sitting there. Waiting for the well-done fries. Now I would have given this place five stars, but the meat on my sandwich was cold. That may have been my fault for ordering the fries. Fries well done, but in hindsight I think that they would have made the sandwich when the fries were first pulled. Regardless, the meat was really really good! Make sure you order it moist, so you get a little bit of extra fat on the sandwich. It makes a difference okay. You definitely have choices when it comes to sauces. I was a fan of the Texas honey hot, not super spicy but has a bit of a zing to it. For their perfectly cooked meat. The fries were amazing, perfectly crisp just the way I like them. Them. I am looking forward to coming back here again and trying some of the meat platters. Platters. I didn't have dessert, as the only two options were a brownie and a apple cobbler. I may try the brownie on my next visit. Bottom line? If you're looking for good barbecue this is the place! If you ask for your fries, well done. I suggest telling them to wait until the fries are done before making your plate. Other than that, this place is stellar!

    See all

    4 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Donna P.
    102
    29
    1

    1 year ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 1

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Vic K.
    3
    112
    64

    1 year ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Richard C.
    44
    123
    307

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Sherry S.
    1
    135
    213

    6 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Rob K.
    2
    137
    303

    1 year ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Jay V.
    0
    21
    33

    5 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 5
    Thanks 2
    Love this 3
    Oh no 2

    3 months ago

    Decent BBq. Food was good and service was good. Try for yourself and see how you like it

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 months ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 1
    Photo of Suzy T.
    0
    45
    12

    6 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Thearvy B.
    100
    35
    15

    3 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Anna E.
    0
    119
    149

    6 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 months ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 0

    7 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Lane S.
    4
    34
    19

    7 months ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    8 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Gina D.
    0
    107
    72

    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

    4 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    7 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 months ago

    Great food, very good atmosphere and thank you Jen for the great service. five stars.

    Helpful 0
    Thanks 1
    Love this 1
    Oh no 0

    10 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 4 of 8

    Ask the Community - Mission BBQ

    Are all the meats prepared onsite?

    Yes , they have huge smokers and cook everything there

    View All 2 Questions

    You might also consider

    Jason's Deli

    Jason's Deli

    3.8
    (380 reviews)
    0.3 mi
    $$

    Date of visit: June 27, 2026…read more A friend has ben raving about this place and I let her drag me here, but it won't be the last time I visit! The mix of tables and booths in the bright, open dining room allows for groups of all sizes and there's even some local images on the walls. Everyone was insanely friendly, from Ross when we walked in to the clerk at the counter (I don't remember her name and the receipt only identifies her as "Cashier 5"). I went with the Chicken Panini and a cup of Chicken Pot Pie soup with a Salt and Vinegar chip finisher. Everything was great tasting--like how Panera used to be before they got rid of all of the good things like the hazelnut cream cheese. And to top it all off? Free ice cream! Don't sleep on Jason's Deli, I know I won't be anymore!

    I love Jason's Deli. It always hits the spot! We came in on a Saturday around noon and the place…read morewasn't packed at all. Then again it's pretty spacious inside with plenty of tables and booths to sit at. We both ordered the managers special which comes with half a sandwich and a cup of soup or a salad plus a side. I got the California Club with a loaded Irish potato soup and some fruit with yummy dip. My fiancée got the Bigger Better BLT with a chicken pot pie soup and some chips. We both enjoyed our meal and finished with a free frozen yogurt cone to go!

    Photos
    Specious dining room.
    Specious dining room.
    Everything Burnt Ends Sandwich. 5/5.
    Everything Burnt Ends Sandwich. 5/5.
    Fresh Brewed Tea!

    See all

    Fresh Brewed Tea!
    Golden Boy Market & Deli

    Golden Boy Market & Deli

    4.8
    (333 reviews)
    5.2 mi
    $$

    Golden Boy was recommended to me by a friend and was definitely worth the hype. Amazing service &…read morefood!

    I stopped by Golden Boys Market & Deli and ordered the Chicken Caesar Sandwich with chili crisp oil…read moreand a side of potato salad, and everything was fantastic. The potato salad immediately stood out--it was loaded with fresh dill and reminded me of a classic French-style potato salad. It was bright, fresh, and a nice change from the heavier, mayo-forward versions you usually find. The sandwich was packed with flavor. The homemade Caesar dressing had the perfect balance of creamy, tangy, and savory, and the crusty baguette added an amazing crunch with every bite. The chili crisp oil was the real game changer--it added a subtle heat, a touch of smokiness, and an extra layer of umami that elevated the entire sandwich. Every bite had the perfect combination of creamy, crunchy, and bold flavors. The atmosphere was lively and welcoming. Even though the line grew quickly while I was there, the shop felt organized and efficient, and it was easy to see why it's such a popular spot. The service was excellent, too. I was distracted on the phone with my insurance adjuster and completely missed a couple of questions while ordering, but the employee helping me was patient, friendly, and never made me feel rushed. Even after a long line formed behind me, my food came out surprisingly fast. Great food, great service, and definitely a place I'll be coming back to, to sit down in and take more IG worthy photos as I was in a rush today and had my order wrapped to take.

    Photos
    Interior - pretty spacious for dining in
    Interior - pretty spacious for dining in
    Potato salad
    Potato salad
    Interior

    See all

    Interior
    Fisher’s Deli

    Fisher’s Deli

    4.1
    (1.3k reviews)
    2.1 mi
    $$

    This deli has been in Green Valley for as long as I can remember it was recently purchased and the…read morenew owner Andrea is absolutely phenomenal. Their Attention To customer service and the new remodel has just given it some great ambience. I enjoy what they did to the deli you can finally see everything and I love the big Media boards they have. Now onto the food. I really liked the previous deli that was in the spot and the owners have picked up the ball and made something I couldn't think be any better actually better. First time having a Smashburger ginormous portion full of flavor I especially enjoyed the light grease. The onion rings were crisp and flavorful, and the ranch that they have is phenomenal. There are 6 ounce locks plate is a ginormous portion with two bagels. The locks is very fresh. We ordered a side of macaroni, salad, and coleslaw, which are always crowdpleasers. The top off our brunch we ordered a cinnamon roll, Do yourself a favor never ever ever ever try it. It was out of this world just the right amount of everything served warm finished it with our coffee what a great way to end our brunch would definitely recommend. I'm a big fan of their sandwiches and they're matzo ball soup and all their breakfast.

    I've lived in Vegas for 20 years and JUST found this place?!…read more Better late than never! Located in the Trader Joe's parking lot in the corner by the salon is this hidden treasure! We were seated immediately and our water cups were never empty! First, it took forever to choose! So Amy great things on the menu! We have a list for the next few visits! A cute place to dine! After we made our selections, we ordered a reuben, challah french toast, and an onion bagel with nova lox cream cheese! Everything was amazing! There a small takeout section for baked goods! Can't wait for the next visit!

    Photos
    Inside
    Inside
    Pastrami Sandwich with Potato Salad
    Pastrami Sandwich with Potato Salad
    Amazing soup, friendly service, its a must try, half sandwich was like full. Can't wait to go back try everything.

    See all

    Amazing soup, friendly service, its a must try, half sandwich was like full. Can't wait to go back try everything.
    TUPS Sandwiches

    TUPS Sandwiches

    4.6
    (597 reviews)
    4.2 mi
    $$

    Today we were looking for a good sandwich shop and drove across town to a little shop called TUPS…read moreSandwiches. Don't be afraid! Their hold the walls are the best. We walked into this tiny shop and left with explosive flavors. The staff was incredibly friendly and offered advice on the hot and cold sandwiches. We took their recommendations, and it was a delightful surprise. If you're looking for a quick sandwich shop with quality food, this is the place.

    I parked my work truck, Herc Rentals, from time to time to support a local business Starbread as…read morethe paces fill up quickly and the owner or manager came out to THREATEN ME BY HAVING MY VEHICLE TOWED because of limited spaces. Also there are 2 HANDICAPPED SPACES in front of starbread that I dont and can not park. So this man who thinks he is above all else threatens to have my work truck towed. There ARE ZERO TOW A WAY SIGNS on the wall or pillars stating tow away during business hours while supporting a business next to this butthurt owner. Fyi, 20 minute parking can not be enforced if you painted it. That is not LAW or a city ordinance. That would be theft of property. I dot not recommend visiting an establishment that will be INHOSPITABLE to guests of neighboring business. Open your establishment elsewhere if it hurts your feelings that someone parked directly in front of your store. You sound like your from New York with your accent and scrappy attitude, this doesnt fly with this Texan. Go back to the big apple and take your attitude with you.

    Photos
    TUPS Sandwiches
    FIND YOUR LOVE  TODAY TUPS SANDWICHES 2381 E WINDMILL LN # 24 LAS VEGAS NV 89123 SW CORNER EASTERN AND WINDMILL SMITHS SHOPPING PLAZA  GRE
    FIND YOUR LOVE TODAY TUPS SANDWICHES 2381 E WINDMILL LN # 24 LAS VEGAS NV 89123 SW CORNER EASTERN AND WINDMILL SMITHS SHOPPING PLAZA GRE
    22. Henderson + cranberry sauce

    See all

    22. Henderson + cranberry sauce

    Mission BBQ - bbq - Updated July 2026

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