Catoosa Deli

Tulsa, OK · Mediterranean restaurant

Rating
4.9/5
★★★★★ 4.9
Reviews
20
Rank in Tulsa
#25
of 1251 restaurants
City Percentile
91%
rating percentile
Address
Catoosa Deli, 1528 N 166th E Ave A, Tulsa, OK 74116
Phone
(918) 728-7720
Status
Closed · Opens 10:30 AM Mon

Catoosa Deli is a restaurant located in Tulsa, OK. It is one of 1,251 restaurants listed in Tulsa. Its 4.9-star rating is above the Tulsa city average of 4.2 stars. There are 10 photos associated with this location.

Hours

SaturdayClosed
SundayClosed
Monday10 AM–3 PM
Tuesday10 AM–3 PM
Wednesday10 AM–3 PM
Thursday10 AM–3 PM
Friday10 AM–3 PM

Customer Reviews

★★★★★ 5.0 Jon Atchison · Jan 2026

This is my ABSOLUTE FAVORITE place to get Mediterranean food. It is also the only place I eat the gyro meat. In the 20 minutes I sat in the restaurant the owner greeted everyone and mentioned at least 5 of them by name. You can’t beat a place like this. Every time I’m in town I stop here. Can’t wait to come back!

★★★★★ 5.0 Will Spurgeon · Feb 2026

Hidden gem. One of the best gyro platters I've had, thick cuts of meat, warm rice, excellent hummus and tzatziki. All fresh made there.

★★★★★ 5.0 Adam Cook · Jun 2025

Not on your 66 but worth the detour if you are hungry. This place had foot traffic and seemed to be a hit with the locals. The owners and staff seemed to know a lot of people that came in. The bread was baked fresh, and you could tell how soft it was. The small is the perfect size for kids and adults. The gyros were fresh, and the hummus and tubbolie were made that morning as you could taste the freshness. Make sure to detour of your rout 66 travels to eat here.

★★★★☆ 4.0 Tracy Caliendo · Oct 2025

The owners are really friendly, and the food is really fresh and delicious. We tried the gyro sandwich and the baklava and they were both really really good. Prices were super reasonable. Very clean establishment.

★★★★★ 5.0 Shaun Raber · Feb 2026

This is my favorite sandwich shop, they have much more than just sandwiches also, the owners and staff are some of the best people I've ever met, the food is delicious, I've tried almost everything on their menu, and a few things that aren't on the menu. If you're anywhere near the Catoosa Deli, do yourself a favor, stop by and give them a try, you probably won't regret it, and you'll probably never eat subway again

Accessibility & Amenities

✓ Delivery ✓ Onsite Services ✓ Takeout ✓ Dine In ✓ Fast Service ✓ Lunch ✓ Dinner ✓ Solo Dining ✓ Wheelchair Accessible Entrance ✓ Wheelchair Accessible Parking Lot ✓ Wheelchair Accessible Restroom ✓ Wheelchair Accessible Seating ✓ Comfort Food ✓ Healthy Options ✓ Quick Bite ✓ Small Plates

Services

Mediterranean restaurantRestaurantSandwich shop

Top Restaurants in Tulsa

NameRatingReviews
Luchador Coffee★★★★★ 5.020 reviews
Sami's Convenience & Deli★★★★★ 5.020 reviews
Fusion & Sazon LLC★★★★★ 5.020 reviews
VIVA LA VIDA SNACKS★★★★★ 5.020 reviews
Tulsa Caskets and Cremation★★★★★ 5.020 reviews
Warren C. Fisher, CPA★★★★★ 5.020 reviews
Tiers of Joy Tulsa★★★★★ 5.020 reviews
Dream Catcher Inn & Rentals★★★★★ 5.020 reviews
Las Charras Mexican food★★★★★ 5.020 reviews
Crunchtown Ice Cream & Cereal Bar★★★★★ 5.020 reviews

This listing is informational. Contact the business directly to verify credentials, services, and availability.