Cancel

    Open app

    Search

    Mission BBQ

    4.4 (289 reviews)
    Closed 11:30 am - 8:00 pm

    Mission BBQ Photos

    Business Info

    MISSION BBQ ATMOSPHERE

    What's the vibe?
    Casual
    Moderate noise
    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.

    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.

    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

    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!

    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.

    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.

    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

    Katie P.

    I am hosting my kids grad party today! Lucas delivered the food and set it all up. I'm blown away! Mission bbq saved the day!

    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.

    This is what they call moist brisket
    Olena R.

    I took brisket to go. The brisket that they call moist was all fat, not a single slice of meat! It was so disgusting it went straight to the trash.

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

    See all

    6 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of R. D.
    0
    29
    4

    3 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Rngox A.
    81
    141
    36

    1 month ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 months ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 0

    3 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

    Delicious food, great sauces and the service is too notch. Very patriotic environment to go in and learn some history!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Patrick C.
    15
    190
    245

    9 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Tara H.
    134
    615
    1941

    10 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of K D.
    0
    105
    19

    4 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Sarah B.
    235
    20
    0

    1 month ago

    Clean, great service and great food! Fast casual and easy to customize for whatever you want.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Don O.
    0
    14
    0

    12 days ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 month ago

    Some of the best moist brisket around. Good french fries, love the collard greens and cornbread.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    11 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 2
    Thanks 0
    Love this 2
    Oh no 0

    4 months ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    11 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 2
    Photo of Geselle R.
    1738
    866
    17748

    1 year ago

    Helpful 3
    Thanks 0
    Love this 3
    Oh no 0

    1 year 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 0
    Thanks 0
    Love this 1
    Oh no 0

    3 months ago

    We have loved going to Mission since it opened! Awesome food, service is always on point... and love the all American ambiance!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 0
    Photo of Yvonne C.
    8
    208
    257

    6 months ago

    Helpful 1
    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 1
    Love this 1
    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 1
    Oh no 1

    5 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

    1 month ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 4
    Photo of Angela D.
    50
    133
    145

    1 year 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 2
    Thanks 1
    Love this 0
    Oh no 0

    Page 2 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
    $$

    Wowzer what a great accidental find!!!…read more Stumbled across looking for a quick healthy bite for lunch and so glad I gave it a try!!! Server was so sweet attentive and accommodating!!! I had the Lamb kabob with light rice and extra salad. By the way amazing Greek dressing and super clean fresh greens!! FYI large portions and absolutely delicious!!! Highly recommended and I'll definitely be back!!

    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
    Great menu options.
    Great menu options.
    The Great Greek Mediterranean Grill
    Hours

    See all

    Hours
    Flame Kabob

    Flame Kabob

    4.4
    (440 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!

    Located in the back end of a shopping center, that had I not looked online for Kebab's near me, I…read morelikely may have never found it. Took a look at the menu and was pleasantly surprised with the menu options. I ordered myself The Mix which was a beef shish, and ground beef kebab (kofta). Wife got the Lamborghini, which was the lamb shish and ground lamb (Adana) kebab. The ordering process is my least favorite aspect because it's thru third party websites like DoorDash. I showed up to pick it up and was greeted with a smile and thanks for dining with them. From order to ready it was 15 minutes. Small quaint place, with what looked like 8 tables. The food is phenomenal and reminds me of my time in Turkey. I loved the bread provided, it's a nice thin piece not overly doughy. They were not dry meats blocks and they were packed with flavor. Wife loved the tabouli and tzatziki. Highly recommend checking this place out, well worth it.

    Photos
    Soda machine
    Soda machine
    Flame Kabob
    Flame Kabob

    See all

    Mission BBQ - bbq - Updated June 2026

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