Catoosa Deli

1528 N 166th E Ave A, Tulsa
(918) 728-7720

Recent Reviews

Sort by
Brenda T

Loved everything, we ate a perfectly made Belly Buster Sub, 4) Stuffed Grape Leafs (I didn't share) glad I did not & have no regrets! Very good Tabouli. You are greeted by very nice authentic folks. I'm happy we found them, looking forward to next visit. Oh you have to try the jalapeño sauce. It's Awesome.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Tabouli, Stuffed Grape Leaves

Brian O'Neill

Very welcoming and friendly owners providing solid food options, including authentic Mediterranean dishes. Worth the trip.

Aaron Thomas

Great food and service always with a smile and a hello. How are you plus a great sandwich selections and the Mediterranean food is yummy 😋

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Hummus, Gyros Platter, Stuffed Grape Leaves, Gyro Sandwich, Turkey and Cheese Sub

issac armstrong

super friendly folks and amazing food.

Atmosphere: 5

Food: 5

Service: 5

wade johnson

Both the food & staff is off the charts GREAT! I now eat @ Catoosa Deli many times each week. Check out the Loaded Spuds, Tabouli & Grilled Chicken.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Hummus, Gyros Platter, Gyro Sandwich

River Hand

Very busy great food fast service would recommend! Had the Gyro plater and baklava! Was very delicious

Atmosphere: 4

Food: 5

Service: 5

Recommended dishes: Gyros Platter

Brooklyn S

The best sandwiches ever , way better than subway so so good , 100 recommend the Philly w onions and peppers so yumm

Atmosphere: 5

Food: 5

Service: 5

User

My husband and I were looking for a place close by to walk to because our car is in the shop. This was the closest place. It was our first time in. We walked a mile but this place was so good I’d walk even further. The owner and staff were so incredibly nice. You can taste that the ingredients are fresh. They have such a wide variety for a menu. You can tell they put so much care into their food. Highly recommend this little deli. We will definitely be going back! Would show pictures of what we got but it was so good we ate it immediately.

Atmosphere: 5

Food: 5

Service: 5

David Kilborn

What a marvelous place! Customer service and food is stellar. What a wonderful family run business!

Atmosphere: 5

Food: 5

Service: 5

Laci Williams

The food was delicious and the customer service was top notch! Thank you!

Elizabeth Derstine

I would go here before any chain restaurant! Very good. You can get Mediterranean food or a regular sandwich.

Atmosphere: 5

Food: 5

Service: 5

Adam Cook

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.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Gyros Platter, Grilled Chicken, Cookies, Turkey and Cheese Sub

Simone P

They are friendly and they have the best Gyro.

Atmosphere: 5

Food: 5

Service: 5

Linda K

This is our second time to eat here. The owners are so friendly and appreciative of your business! That is super unusual in this day and age! The food and service is second to none! It’s out new favorite place to eat!!

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Gyros Platter

Allen

Excellent frito pies too! Gyros are great 👍

Loading...