Fishs B Que - Tahlequah

Bbq, Barbecue, Sandwiches

Fish's Bar B Que in Tahlequah, OK, is a delightful American restaurant boasting an impressive rating of 4.2 stars. Open daily from 10:00 AM to 9:00 PM, this cozy eatery is perfect for intimate dinners or larger celebrations. Be sure to call ahead to reserve your table at (918) 453 9291. If you prefer dining at home, you can conveniently order your favorite dishes through DoorDash. Featuring a variety of small plates, Fish's Bar B Que is a must-try destination. If you're looking for similar experiences, consider visiting Jimmy's Egg Tahlequah or Burger King. Have you dined here before? We invite you to leave a review and share your thoughts!.

Last update: 11.12.2025

Images

Contribute

Feedback

★ 4.4 / 5 from 1906 reviews

A hidden gem in a converted auto shop building, this BBQ restaurant offers great food and wonderful service, according to local recommendations. Despite some issues with signage and inconsistent hours, the food quality is generally good. Some highlights include the standout hot link sandwich, while other menu items like brisket and curly fries may vary in quality. The atmosphere is described as rustic and unpretentious, making it a favorite stop for visitors in town. Customers recommend trying the brisket plate, ribs, pulled pork sandwich, and various BBQ sauces. Overall, this restaurant is praised for its delicious BBQ offerings and friendly service, making it worth a visit for anyone craving classic barbecue flavors.

Cindy 21.01.2024 - 18:50

★ ★ ★ ★ ★

Food was pretty good. The brisket was a bit tough. I did order the pulled pork baked potato but got brisket. Service: Dine in Meal type: Lunch Price per person: $10–20 Food: 4 Service: 5 Atmosphere: 4

Ron 21.01.2024 - 18:50

★ ★ ★ ★ ★

Great food in a humble place... Service: Dine in Meal type: Dinner Price per person: $10–20 Food: 5 Service: 5 Atmosphere: 4 Recommended dishes: Sliced Brisket

Mr 21.01.2024 - 18:50

★ ★ ★ ★ ★

New owners, same result. Went by Thursday night at 5:30 pm. with entire family of 12 only to find this place closed........AGAIN! Should take the banner down on the highway that says Now Open. Great Food though when someone's there to serve it!! Food: 5 Service: 5 Atmosphere: 4

Jimmy 21.01.2024 - 18:50

★ ★ ★ ★ ★

Service: Dine in Meal type: Dinner Price per person: $10–20 Food: 4 Service: 4 Atmosphere: 4 Recommended dishes: Curly Fries, Ribs

Savage 21.01.2024 - 18:50

★ ★ ★ ★ ★

I went to check this place out after a long time gone. I got the Bad-which, it is Hot Link, Brisket, Bologna, Cheese Mustard. The brisket was a bunch of hard jerky like chopped beef. The flavor was good on the brisket, but it was tough. The bologna was so thin I forgot it was even there. I will say the hot link was the stand out star of the show. It was so stupid good. I would have preferred it to be sliced in half so it laid flat in the sandwich. It was good on the whole. I would think that is Buc-ee’s , can get brisket right a BBQ place could do better. I saw one of the workers inform the waitress that they had just ran out of brisket, so maybe I got the ends and pieces. The BBQ was just some plain Ol’ Head Country, so that was a wash. The curly fries were not curly or very fried tasting. I give them a break on this count because I transported them to my home in the clam shell to go box. They were perfectly average. . The parking lot is horrible, so take care if you are in a wheelchair, or use a walker. The inside was interesting. The pictures and mounts do little to hide the garage style building. It was an Ok meal, but I expected more because I had a better meal the last time I was there. I believe I will give them another try, but I would not rush back to do it. “Jesus said to him, “I am the way, the truth, and the life. No one comes to the Father except through Me.” ‭‭John‬ ‭14‬:‭6‬

Feedback