Cancel

    Open app

    Search

    Mission BBQ

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

    Mission BBQ Barbeque Restaurant 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

    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!

    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

    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.

    Welcome brownies
    Jennifer L.

    Our first time experience at Mission BBQ was absolutely amazing!!! From the moment we walked in the incredible smell of the barbecue the fun respectful patriotic atmosphere, the warm greeting from the staff let us know right away we made the right decision to eat here for lunch. The assistant manager Sandy was so kind to us as she guided us through the order process and then surprised us tableside with a first time welcoming treat brownies!! The food was absolutely delicious and the service impeccable! We will definitely be returning to this restaurant again.

    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.

    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.

    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

    3 meat platter with ribs, burnt ends and jalapeno cheddar sausage.
    Jaime S.

    I travel for work and come here at least 3 times a month. Great staff!! Great food! Get away from the strip and come get some awesome food for a fraction of the cost .

    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!

    Lisa S.

    Excellent! Came here for lunch during a work meeting and it was delicious! Super cool vibe inside. The line was long around lunch time but they move the line so fast and the food is ready in minutes. I ordered the brisket, the cheesy potato's and the slaw. Amazing quality flavors. It's so far from my home, but will def come back when im in the area. They should open a location in summerlin, we don't have anything like it!

    Gluten free menu
    Helen O.

    Had moist brisket and gluten free fries with sweet tea! We will be back. My husband loved his turkey and pulled pork with cornbread. Lots of sauces. I went to restroom.... As I came out I heard the Natl Anthem.... (I could hear it faintly in the restroom )I walked out to the whole restaurant including both employees and patrons standing up with their hands on their hearts.... I stood there a moment confused before putting my hand on my heart as the National Anthem played and the TV's showing flying flags. After it was done everyone just sat back down and continued... I found table, I was like what was that.... My husband said they made an Announcement that everyday at noon they play and honor the national Anthem. I then realized the decor honored the military and first responders... Very cool experience...

    Chopped Brisket Sandwich  and Brisket and sausage

    See all

    11 months ago

    Helpful 2
    Thanks 1
    Love this 0
    Oh no 0
    Photo of Jason S.
    3419
    243
    3192

    8 months ago

    Helpful 8
    Thanks 1
    Love this 7
    Oh no 0

    2 months ago

    Helpful 0
    Thanks 3
    Love this 0
    Oh no 0
    Photo of Nor C.
    1
    114
    98

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Jack P.
    315
    328
    361

    9 months ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Dan W.
    3
    195
    310

    8 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of B T.
    0
    44
    1

    4 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    4 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 months ago

    Helpful 1
    Thanks 2
    Love this 1
    Oh no 0

    3 months ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 0

    4 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 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

    4 months ago

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

    1 month ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Aaron B.
    74
    43
    66

    7 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

    8 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 months ago

    I just went in for 2 side dishes to go with my homemade salmon. Their Mac and cheese and greens are delicious.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    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
    Photo of Heidi H.
    694
    153
    4320

    11 months ago

    Helpful 12
    Thanks 3
    Love this 9
    Oh no 0

    3 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    5 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Chanda S.
    141
    30
    34

    9 months ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    10 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    10 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of John K.
    4
    60
    152

    10 months ago

    Helpful 6
    Thanks 0
    Love this 0
    Oh no 2
    Photo of Dave A.
    0
    72
    13

    8 months ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    2 months ago

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

    5 months ago

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

    4 months ago

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

    4 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Anika C.
    262
    9
    17

    7 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of R A.
    375
    39
    4

    10 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 3 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

    The Great Greek Mediterranean Grill

    The Great Greek Mediterranean Grill

    4.4(1.8k reviews)
    0.3 mi
    $$

    Such great food. I had the chicken gyro with feta fries. It was amazing. I'll be a repeating…read morecustomer, I love this place

    The Great Greek was my go to spot for many years, we started frequenting this spot when they first…read moreopened. This tiny Greek restaurant was awesome - Huge salads, giant gyros and overly stuffed wraps ordered with always friendly familiar Employees in a comfy setting. I feel all the above has changed dramatically over the past few years (Most places have, honestly). During my last several visits, I noticed all new faces behind the counter each time. While I realize this is a chain restaurant, it never felt that way. When this location opened, they employed 2 guys that stayed for years. They always made you feel right at home and made everyone want to come back for more. I thought they were the owners for several years. The menu offers a great variety of Greek favorites so there's always something for everyone in your group. Whether you're in the mood for wraps, bowls, or classic entrées. My go-to order is the Greek salad with added salmon, which continues to be my favorite item. It's fresh, flavorful, and perfectly satisfying every time. The Great Greek remains a reliable spot for quality Greek food in Henderson. Although, with so many great Greek options in town, it's really about what set you apart from all the rest...?

    Photos
    The Great Greek Mediterranean Grill - Great menu options.

    Great menu options.

    The Great Greek Mediterranean Grill
    The Great Greek Mediterranean Grill - Hours

    See all

    Hours

    Flower Child

    Flower Child

    4.3(229 reviews)
    3.2 miAnthem
    $$
    Healthy dining
    Gluten-free friendly

    We were visiting for the weekend and staying off the strip. Dinner was the mission and we were…read morehungry for something fresh and not too heavy, so I found this gem on Yelp! We arrived about 50 mins before closing time for dinner. Customer service all around was amazing - from the cashier helping us finalize our choices to the person who brought out our food & some utensils. My husband ordered the bang bang beef which came with white rice, beef, tomatoes, onion, bell peppers, and sweet potatoes...and I might have missed a vegetable. I tried the Mother Earth dish because of the reviews on here for this particular dish - I was looking for a good balanced meal. I realized upon ordering that it was a vegan dish but thanks for the cashier, I added some delicious marinated & grilled chicken. With our meal we shared a house made lemonade that was refreshing and for dessert we shared a chocolate chip cookie which was decent. The decor and ambiance was amazing. We were able to enjoy our meal outside in the patio. We really enjoyed our experience and as we left, we both said we'll be back!

    Healthy protein-filled dishes made with fresh, high-quality ingredients. We ordered the Bang Bang…read moreBeef, Yellowfin Tuna Poke, and the Mediterranean Chicken Kabob. You order and pay at the counter and then the dishes are bought to the table. Great for group settings as everyone can order their own dishes. Air conditioned indoor area and shared patio area.

    Photos
    Flower Child
    Flower Child
    Flower Child

    See all

    Flame Kabob - 11. 2 Tenderloin Skewers

    Flame Kabob

    4.4(436 reviews)
    0.5 mi
    $$

    I came into this place hungry and ready for the food to be delicious and reasonably priced. I was…read morenot disappointed. I LOVE not being disappointed. It took me a minute to decide between a kebab and a wrap, but since I wanted the best of both worlds (beef and lamb), I got the gyro which is the only item on the menu with a beef/lamb blend I also got two falafel à la carte. The falafel came up first, and it was very crunchy. The inside, however, was perfectly soft and the flavor was on point. Next came the gyro with a house salad, which was a delicious blend of diced cucumber, tomatoes, and red onions mixed with a tangy dressing. I could've eaten a whole bowl of that stuff with a big spoon. All I had was a fork though so I had to take my time! The gyro was savory, tangy, salty and delicious. Under normal circumstances I would have had a quarter of a wrap that size leftover for later, but I had been fasting for over 12 hours for lab work and I was starving. I ate every last morsel of my food. Everyone was so nice and they checked on me multiple times to make sure I had everything I needed and if the food was good. It was great. I'll be back!

    This spot was more like a grab and go type eatery versus a restaurant. Their pita was very thin…read more The steak kebab was a little hard and chewy and the same goes for the chicken kebab. I was really looking forward to this place because it had some really great reviews, but I was not impressed. They don't give a lot of rice either and they didn't serve raw onion or sumac. You also have to pay extra if you want a grilled tomato. Sadly, I will not be returning to this place.

    Photos
    Flame Kabob - Soda machine

    Soda machine

    Flame Kabob
    Flame Kabob

    See all

    Mission BBQ - bbq - Updated May 2026

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