Cancel

    Open app

    Search

    Mission BBQ

    4.4 (291 reviews)
    Open 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

    Photo of K. I.
    44
    154
    1

    1 year 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 Greg E.
    0
    94
    13

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Mike R.
    64
    43
    30

    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

    5 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of S M.
    2
    80
    53

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Jake F.
    0
    132
    304

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Great service,they gave us free food ,amazing food. Definitely going here again. I like how they represent the military people.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 months ago

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0

    11 months ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    1 year ago

    Helpful 3
    Thanks 1
    Love this 0
    Oh no 1

    10 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 months ago

    Food is horrible, worst bbq ever, three of us got sick to our stomach's after eating there!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Kim R.
    0
    16
    14

    6 months ago

    The brisket and Mac and cheese was just ok, nothing to go back for. It was not bad just ok. Portions were big but price was BIG.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Dan K.
    0
    33
    2

    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

    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
    Photo of Nick C.
    91
    17
    4

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 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

    6 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Marc S.
    52
    14
    0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 months ago

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0
    Photo of Jasely B.
    0
    117
    451

    1 year ago

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

    9 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
    Photo of Chuck C.
    245
    17
    2

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 months ago

    The food is small but is kind of expensive. My brother and my man told me they would never eat there again

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 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 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 0
    Oh no 0

    Page 6 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!
    Flame Kabob

    Flame Kabob

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

    I was looking for a good place to get some mediterranean food and came across this restaurant on…read moreyelp. I decided to give it a try due to the good reviews. When I walked in I was greeted by the cashier with a friendly smile and upbeat attitude. I really liked that. I decided to try their beef kabob, Beef Burger, and the appetizer sampler plate. When food arrived everything looked well plated and tasted good. My only concern where the size cuts of the beef since they were about less than 2 inch cubes and thought the meat portion was a bit small for the amount of rice. Other than that everything had good flavor. What I really enjoyed about eating here was the friendly service. The place is clean and has a good amount of seating.

    Photos
    Soda machine
    Soda machine
    Flame Kabob
    Flame Kabob

    See all

    Mission BBQ - bbq - Updated July 2026

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