Naaman's BBQ
5200 N State Line Ave, Texarkana
(903) 826-2827
Recent Reviews
Sort by
Atmosphere: {{ item.info.Atmosphere }}
Food: {{ item.info.Food }}
Service: {{ item.info.Service }}
Recommended dishes: {{ item.info['Recommended dishes'] }}
Amazing BBQ tradition southern style I've been eating at their old location since 2016&still my favorite now
Atmosphere: 5
Food: 5
Service: 5
New Year’s Day, 2026.
Somewhere between Little Rock and Fort Worth, time fractured.
We did not plan to stop at Naaman’s Championship BBQ. That is an important detail because history never announces itself. History ambushes you while you are hungry, mildly cranky, and convincing yourself gas station jerky is acceptable.
The moment we walked in, I am fairly certain the building assessed us. The grandfather clock made eye contact first. It did not tick. It measured. I believe it was deciding whether we were worthy of barbecue.
The server appeared immediately. Not walked. Appeared. She smiled the way someone smiles when they already know how the story ends. She spoke fluent hospitality, a dialect long thought extinct, and guided us through the menu like a seasoned general briefing troops before battle. We did not question her. We trusted her with our lives.
Food arrived.
One son tasted the pulled pork and said, “It’s good.” This was not a review. This was prophecy. The room accepted it as truth.
My daughter claimed the loaded nachos and defended them with the intensity of a medieval knight. No survivors. No regrets.
I entered what can only be described as a meat symposium. Ribs. Chicken. Turkey. Adult mac and cheese that tasted like it had been raised by wolves and finished by a chef who loved it unconditionally. Somewhere in there, I forgot what year it was.
Then the servers noticed the casts.
Without hesitation, they signed them. Both casts. Like surgeons signing a successful transplant or astronauts signing a moon rover. My daughter achieved minor celebrity status. I suspect those signatures carry mystical properties. Time will tell.
The decor began revealing itself. Not all at once. Slowly. As if unlocking levels. Every wall had stories. Every corner had opinions. My wife whispered that whoever designed this place was truly talented and possibly operating on a higher plane of consciousness. She was not wrong.
Eventually, I went to the bathroom.
I turned the door knob.
Water began flowing from the sink.
Reality folded in on itself.
The door knob controlled the faucet. Physics resigned. Plumbing became theater. I laughed alone in that bathroom like a man who had just discovered the universe has a sense of humor. Somewhere, the grandfather clock approved.
We returned to the table changed. Plates empty. Spirits full. The kids calmer. The adults quieter. The clock continued its work. Time resumed, but reluctantly.
We left Naaman’s Championship BBQ not as travelers, but as witnesses.
I cannot explain what this place is. I can only say that if you find yourself on a long road, on a new year, unsure of what comes next, this restaurant might briefly realign your timeline. Eat the food. Trust the server. Let them sign the casts. Turn the door knob.
If the clock lets you in, you are exactly where you are supposed to be.
Atmosphere: 5
Food: 5
Service: 5
I ordered fatty brisket and got fatty brisket. Good barbecue!
Atmosphere: 5
Food: 5
Service: 5
After a great day out at Caddo Lake, I was craving BBQ- especially brisket. After a bit of research across different platforms, one name kept popping up: Naamans BBQ in Texarkana.
The location is super convenient, right near Interstate 20, with plenty of parking. It's right at the Texas / Arkansas border- on the other side of the road is Texas.
As soon as you walk in, you’ll notice the place is full of character, like a living memorabilia museum, beautifully decorated and full of BBQ soul.
Now the brisket… wow. I ordered ½ pound, sliced thin and it was everything I love: very lean, non-fatty, perfectly smoked and ideally seasoned. Honestly, one of the best briskets I’ve ever had. Absolutely spot on.
The sides are clearly homemade, do yourself a favor and try the mac & cheese. It’s made with five different cheeses and tastes just as amazing as it sounds. I also tried the ribs: honey-glazed, juicy, and flavorful. I’m not really a ribs guy, but even I have to admit they were very good.
Dessert was the cinnamon roll cheesecake, freshly prepared and simply outstanding. A real “wow” moment to finish the meal.
Big shout-out to Mia, my server. She was warm, extremely attentive, and incredibly knowledgeable about the food. Truly excellent service and absolutely deserved the $12 tip—she’s outstanding at her job.
One thing to note: all drinks are crafted. I didn’t realize that at first and got for something “flat,” which isn’t really my style, but Mia immediately brought me a sweet tea, no problem at all.
Final verdict: I’ve been to many Texas BBQ joints and this one proudly takes my #2 spot. Incredible brisket smoked to perfection, a unique atmosphere, and fantastic staff. Highly recommended- you won’t regret stopping here.
Atmosphere: 5
Food: 5
Service: 5
The food was amazing. The meat and the sides were top notch. Talletta was a great server. The bathrooms were also pretty cool. Try the tallow fries!
Atmosphere: 5
Food: 5
Service: 5
I had the 2 meat plate, great food, great service, great environment.
Atmosphere: 5
Food: 5
Service: 5
Fantastic meal. BBQ is not to sweet or smokey. Large portions. Had been a few years since had been but glad we stopped in. Chris was our server and rocked it out.
Atmosphere: 5
Food: 5
Service: 5
Listen, today was my 1st time going to Naaman's BBQ and I'm taking it back to Camden, Ar and sharing my experience!!! IT WAS EXCEPTIONAL!!! THE WAITRESS WAS AMAZING AND I THINK SHE NEEDS A RAISE BECAUSE HER ATTITUDE IS DRAWING CUSTOMERS AND SHE TAKES A SEAT WITH PATIENCE AND LISTEN'S TO YOU!! YOU WILL LOVE IT!!!!! THE FOOD IS OFF THE CHARTS GOOD!!!! THANK YOU NAAMAN'S BBQ & THE CREW!!! JOB WELL DONE!!!!
Atmosphere: 5
Food: 5
Service: 5
Amazing service and staff, loved the brisket and all the sides. Check it out and don’t think it twice ;)
Atmosphere: 5
Food: 5
Service: 5
One of the best BBQ places I've been to. I like lean brisket, and it is the first place to ever truly give me lean brisket. The double baked potatoes and charro beans were delicious. I also tried the cheesy corn, and OMG, delicious.
Atmosphere: 5
Food: 5
Service: 5
Restaurantji Recommends
We loved the live music, the service was great, the food was good.
Pleasantly surprised by their happy hour.
Atmosphere: 5
Food: 4
Service: 5
The turkey is incredible
Atmosphere: 4
Food: 5
Service: 5
This place is shockingly fancy for texarkana, the piano player, the waitstaff.Everything is awesome, great atmosphere and pretty acceptable prices.For barbecue. I will be returning.
Atmosphere: 5
Food: 5
Service: 5
Great place and pet friendly! We were on our way back to Houston with our new puppy and the staff was very friendly. They let us stay inside since it was cold outside. Would definitely come back.
Atmosphere: 5
Food: 5
Service: 5
My wife and I are today and it was the best BBQ we have ever had. Service was great too. We will definitely be back.
Atmosphere: 5
Food: 5
Service: 5
Loading...