Stopped by today on our way through town and now 5 hours later we are still talking about the yummy food. Between the 6 of us we tried ribs, chicken, pork and sausage and multiple sides and it was all great. It is just off I30 so a great stop if you are heading through Texarkana. read more

Naaman's BBQ - Barbeque Near Me - Texarkana, Texas

BBQ was perfect,sides were delicious, price was good. Staff was very friendly. Definitely recommend.

The best steaks in town! Great service and the owners are very personable! A place you need to try.

I had bookmarked this restaurant due to the overwhelming positive reviews, even before our 2 day road trip up to Niagara Falls from Houston. This our first lunch stop. I ordered a few BBQ brisket sandwiches and one BBQ rib sandwich for the family. The ribs in my sandwich were very tender, probably the best pork ribs I've ever had the experience of enjoying. However I'd prefer them not put any BBQ sauce like in the brisket sandwich, as it had covered up some of the natural meat flavor, this was not communicated to me when I had taken my order. I'm taking off a few stars because the service could have been much better. It was our first time in the restaurant, and my mom was curious about a few of the menu items. However the lady taking the order was not patient with her questions and was rather curt. Also, when I inquired about the wait time, she said a few minutes, however the wait was actually much longer. read more

Got there just before closing so they were out of many items but the brisket, okra and banana pudding were stellar.

Enjoyed the Real Q!! Messy & DELICIOUS!! We stopped here on our way home from Waco! We are from the Memphis TN area so we know great BBQ! This was some of the best we have ever eaten!! Fun set-up & great food!! read more

Naaman's BBQ - Enjoyed the Real Q!! Delicious & messy!! - Barbeque Near Me - Texarkana, Texas

See all

We stopped here spontaneously on a road trip and it was WELL WORTH IT. I got the pulled pork and he got the brisket. Both were delicious, great seasoning and flavor. The BBQ sauce and buns were great too. They also have a great selection of sodas - the huckleberry was my favorite (but the lemonade was pretty great too). We loved it so much, we got some ribs to go :) read more

Delicious BBQ; RIBS with mild rub, proper pencil thick brisket, great sausage. Old gas station - clean and well designed decor. Love the restroom with the combination of old/new - pull chain toilet and Dyson airblade drier. The mustard sauce is surprisingly good. And the cheesy corn was amazing! read more

I don't know what happened to Naaman's? When they first opened up I thought they had some top notch Brisket. My last 3 visits the brisket has been mediocre at best. I thought the first time maybe they were having an off day, but it seems to be the norm now. Dry Dry Dry!! Did y'all change who is smoking the meat? There is definitely a difference! This will be the last visit to this place. Texarkana needs better Q! read more

Naaman's BBQ - Where is the smoke ring? Is this cooked on an electric smoker? - Barbeque Near Me - Texarkana, Texas

Wow! Just enjoyed a wonderful lunch here! Brisket was delicious. Had fried okra served fresh and hot. The cheesy corn was delicious too. The restaurant is unique and interesting. Very clean restrooms. read more

We were on a road trip to Houston and stopped for the night in Texarkana... we were hungry for BBQ so I searched and liked the reviews on this place.... it sure did not disappoint ... really neat atmosphere and great outdoor dining area... our waitress who was new was just the sweetest gal ever, she made great suggestions . We ordered the 2 and 3 meat dinners , I had The brisket and ribs and my husband had the brisket " lean" ribs and their signature links .All of it was hands down, some of the best BBQ we have had to date! Perfectly smoked , tender , the BBQ sauce was so good ! So glad we came here .. Go and get yourself some! You will not be disappointed .. If we are ever in the area again ... it will be a ,for sure, stop! Keep up the good work Naaman's!! read more

Phenomenal food, always so good! The decor is amazing, you owe it to yourself to go on weekends for a beef rib. I always enjoy hearing the piano player on the weekends who can literally play anything. read more

Yum!! Stopped here for lunch when passing through, and appreciated the outdoor seating. Service was quick, server was nice and the food was great. Not overly heavy or sauced like a lot of bbq can be. I had the porker sandwich and coleslaw, would absolutely get again. Also had a bite of my boyfriend's meal - the mac & cheese was freaking amazing and green beans were great. His ribs just fell off the bone, so good. If we lived in the area, this is a place we'd visit often. read more

I ordered the brisket sandwich with Cole slaw and a side of potatoe salad. My husband ordered the chicken plate with two sides. My brisket sandwich was a great! The size of the sandwich was just right! I recommend adding some of their barbecue sauce to it as well. The potato salad is mustard based. My husbands plate didn't look at hefty as my sandwich. He said the chicken was ok, nothing special. He liked the cheesy rice and corn side. I wasn't a fan of anything else. He doesn't eat pork or beef so that was his only option. I recommend the brisket sandwich! read more

Naaman's BBQ - Chicken plate with two sides - Barbeque Near Me - Texarkana, Texas

Food is excellent and comes out quickly. The restaurant is in an old service station and is decorated with antique tables. Super cute. Brisket was super tender and if you order a plate it comes with your choice of 2 sides. I chose the twice baked potatoes and Cole slaw. My husband chose Mac and cheese and cheesy corn. The Cole slaw was spicy and delicious. The cheesy corn was cheesy jalapeño corn goodness. Another great place that unfortunately we will probably return to since it's not an area that we visit, but I would definitely recommend it if you're ever traveling through Texarkana. read more

Naaman's BBQ - Barbeque Near Me - Texarkana, Texas

See all

This place was an incredible stop on the way to Memphis! Very fast service and delicious food!

Good food & good service even though they were busy! Pulled pork, twice baked potatoes, brisket were all very tasty!

Excellent bbq and great atmosphere. They are definitely worthy of #1 in this area. Meet, sauce, and side dishes were all excellent. Flavorful coleslaw, which not everyone can say. I highly recommend getting their craft sodas, worth the money. read more

Got pulled pork sandwich (good), cheesy corn (not a fan) , meat in the beans (good), but by far the star of our dinner was the brisket. So tender! And the rub they use is out of this world! Love the decor, too. A converted gas station featuring half a car, rusty corrugated metal walls and velvet curtains; and it works! read more

Best brisket I have ever eaten. Was traveling through Texas and decided it was only American to get some Texas BBQ. Well I feel like moving here now. read more

Naaman's BBQ - BBQ Truck - Barbeque Near Me - Texarkana, Texas

This is the type of place I would eat at weekly. They have their normal menu and also run daily specials. We stayed at the hotel next door for 2 days and it was so good we ate here 2 days in a row for dinner. They close at 8 which seems kinda early but only because we got there late I suppose. First day I had the pulled pork, potato salad and cheesy corn. I put the mustard bbq on the pork but it really doesn't need any. I tried both bbq sauces they have and the regular is a bit sweet. Potato salad was slightly crunchy I am not sure if it was on purpose or if the potatoes were just a bit underdone, but the cheesy corn, which we were told is a customer favorite was pretty darn awesome. My friend got the beef brisket, cheesy corn and twice baked potatoes. I might have coveted her beef brisket just slightly but the pulled pork was very good. Oh one of the people there who I would just call the general do everything person pointed us in the direction of the soda. It isn't your typical soda let me tell you. So I might give this place 4 stars but the soda bumps it up one star and I don't even drink soda much. She said, Huckleberry, that's where it is at. So Huckleberry we had and dammmmmn. Though I tried just about everything else. Second night I looked at several options for restaurants but my friend wanted brisket to go and I really didn't want to miss out on another meal here so off we went for dinner again. We both got the brisket (1/3 lb plate). I got coleslaw and beans with meat, she got cheesy corn (again) and green beans (daily special). Brisket needed no sauce whatsoever. I thought both the brisket and pulled pork were equally as good though I think it is easier to get good pulled pork than brisket. Coleslaw was slightly spicy and tasted a little like mustard, it was good but some may not care for it. Beans with meat was good, very bbq saucy. Cheesy corn is a must have if you like that sort of thing, it is very rich though. We were told it has corn, cheese, jalapenos and rice in it. Friend got 2 lbs of beef brisket to go if that tells you something. The place was eclectic, old dining sets, strange art, key lamp, funny teeshirts, operating out of at truck parked next to the building that we learned comes from a place not far away in Arkansas, etc. Soda, well the soda is almost worth becoming diabetic for. I will look for a reason to come back. read more

Beat brisket and ribs around and no they do not chop the brisket because the sliced brisket melts in your mouth.

Show up early or you won't get your hands on a perfectly smoked fall off the bone short rib. Their brisket is delicious but if you get the chance, try the chicken fried rib eye with gravy and twice baked mashed potatoes. read more

Naaman's BBQ - Short rib! - Barbeque Near Me - Texarkana, Texas

See all

Amazing brisket!!! Did I say amazing? This place is 2 hours from my house and I get excited when I start in that direction. Let's Go!

Great BBQ! I always go there when I'm in Texarkana. Service is second to none. Love it!

When I don't need sauce for my pork ribs, this is a place that knows how to cook. The service is unbelievably good, the beer is cold, and the fried okra is loved by my digestive tract. I wish this place were in Houston . 5 stars says it all. read more

New location is beautiful and across the street from the old spot. Fabulous BBQ - a must stop for cross's country drivers!

Awesome BBQ joint! Original, with a good, signature flavor. I had the sausage with green beans and potato salad. All we're excellent. Great atmosphere. Really quick service for lunch. read more

Naaman's BBQ - Awesome bbq. Awesome vibe. - Barbeque Near Me - Texarkana, Texas

Stopped in based on the reviews. We were the only car in the lot on a Thursday around 6pm. Young girl at front counter wasn't very friendly. Oh well. Brisket isn't my first choice at a BBQ place, but I gave it a shot since it was their specialty. I also got the cheesy corn & the twice baked mashed potatoes. Brisket had a nice smoky flavor & was very tender. Probably the best brisket I've had. Cheesy corn was mixed with rice - a surprising twist that I haven't had before. Mashed potatoes were good, too. While all of the food was good, it should have been hotter. It was barely lukewarm. The woman that brought our food made the experience better. She was very friendly & joked with us. Cool "craft soda" fountain. Awesome decor. I'd go back. read more

Naaman's BBQ - Brisket, cheesy corn, twice baked mashed potatoes - Barbeque Near Me - Texarkana, Texas

See all

We are here for lunch while passing through. The brisket was awesome! Very tender and full of flavor. The cheesy corn was a great side as well. read more

This barbecue joint is in my top 5 out of more than 175 that I have visited. Great atmosphere and great service. I hope I can make it back this way to try the beef ribs sometime. read more

See all

If you go to Naaman's for the first time, follow the GPS instructions. There is one closed building on the east side of State Line Rd and the open one on the west side. The meat is all cooked north of Texarkana and kept hot in a truck to the side of the building. The brisket was tender enough to cut with a fork. The beans are cooked with meat and very tasty. They were out of mac and cheese which was a little disappointing but I made do. This was my first introduction to Oak Cliff Craft Soda. They offer some unique flavors. I tried the Huckleberry but went with the root beer. Very good! read more

Trying to wrap my mind around the fact that the #1 restaurant in Texarkana is a food truck parked next to a converted gas station, but someone is a marketing genius! Truly a blend of cultures... the cheesy corn is pure Cajun jambalaya, the barbecue is Texas or Memphis depending on whether you pick the molasses or mustard sauce. I paid .65 extra to try the mac n cheese but would now recommend going with the cheesy corn -- which is mainly rice -- and the cole slaw as the ideal combo. Their brisket is awesome. Looks can be deceiving, it really is worth it. read more

Naaman's didn't quite meet our expectations. Though the atmosphere was nice and the staff was friendly, the bbq platter we received contained the wrong food and much less of it than we expected. Of the food we received, the chicken was dry, the brisket was fairly good, and the green beans were notably good. If I had to go here I would get a brisket sandwich (it looked like everyone in there had one, nobody we saw had gotten a platter like us), though I'd try somewhere else before I went back. read more

The brisket is good or better than any I have had in Austin. And the sides are the best anywhere! And customer service? Can't be beat. I love Naaman's! read more

Never been here before this is my first time but I will say it lives up to its reputation and reviews! The meat could have been more warm heat wise but overall the ambiance was GREAT! It was CLEAN AND THE CUSTOMER SERVICE WAS AMAZING! I ordered the two plate meal but only got one of my meats. I was looking around to find my waitress and the chefsnoticed me looking around and fixed my order even added some sausage! The sauce is good not too much vinegar and the coleslaw was really good! I'll definitely be back if I pass through Texarkana! Thank youuuuu for a mouth watering experience read more

See all

We were just passing through Texarkana. We thoroughly enjoyed the BBQ at this place. The brisket was very delicious and tender! Loved the slaw also! We'll stop by again if we head that way again. read more

I don't give 5 stars easily.... I would give them 6!!! Even in the last hour they were open, the food and service were off the charts!!! Brisket & ribs platter... Oh I could still eat more... And hubby had the 2" thick pork chop... Super tender!! A MUST stop for lunch or dinner. read more

See all

The food was very tasty, but the service was awful. We had to wait over an hour, and the waitress was not friendly at all. Price was not a good value. We had high hopes because of the high Yelp ratings, but we're sadly disappointed. read more

Great food and good service. My wife an I really liked the ribs, strongly recommend this establishment.