T J's - McAlester

#25 - Pizza - McAlester, Fish, Catering

T J's

T J's
4.5 / 5 (67 reviews)

Description

A bustling corner convenience and bait shop that doubles as an unexpectedly good deli, serving hearty sandwiches (notably fried bologna), burgers, sides, milkshakes and homemade coconut cream pie. Friendly, efficient counter staff and clean restrooms make it a reliable local stop; there’s modest window seating for quick meals. Anglers will appreciate quality bait and gear. Expect crowds, limited seating and occasional kitchen-hour quirks, but overall it’s a beloved, unpretentious spot for locals and travelers seeking solid comfort food and supplies.

Last update: 05.03.2026 from: Steve

Feedback

★ 4.5 / 5 from 67 reviews
steve-mitchell-3
09.02.2024

The food was fantastic! I was really surprised—I keep forgetting that they have amazing food just a few blocks away, haha. The woman named Melissa in the kitchen was incredibly friendly and helpful too!

robert-mollett-1
09.02.2024

The restaurant is quite busy and slightly on the pricey side, but the staff is very helpful. I was pleased to find them listed on Google, as locals often struggle to find bait or supplies.

jessica-conley-lawye
09.02.2024

I decided to try their milkshakes, and while they may not be on the same level as Braum's, which specializes in ice cream, I found their milkshakes to be quite good and reasonably priced. I highly recommend giving them a shot!

julie-hood-1
09.02.2024

The counter lady is always nice and funny. We need more people like

shannon-foster-mecha
09.02.2024

We had just missed the diner. They said they closed at 7pm, but what they meant to say was that the store closes at 7pm and the food side closed at 630pm. I missed supper by 5 mins.

FAQ

The restaurant offers the opportunity to experience sports events on a TV / screen.

The premises on site are wheelchair accessible and can also be used with a wheelchair or physiological limitations.

You can also pay for your dishes with various credit cards.

More information

Suggested nearby restaurants.