Catoosa Deli

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

Recent Reviews

Sort by
Dalton Shelton

Came in on lunch break and they were absolutely swamped with customers but I got in and out pretty quick. Turkey and cheese sandwiche was delicious

Atmosphere: 4

Food: 4

Service: 4

Recommended dishes: Turkey and Cheese Sub

Judy Koski

Totally worth the drive off the highway! Gyro meat was incredibly tender, the tabouleh was spectacular, the naan fresh. Do it!

Joe Clyma

Always a good place to go for good food.
Atmosphere is great been back several time and will be back again!!!@@

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: 4-Way

Brian Beinlich

I stopped in based on all the good reviews, and I was not disappointed. I had the gyros plate, and everything was fresh, delicious and high quality. The owners are so friendly - they make this place one of the best places in the area. I heartily recommend this deli. I will be back!

Atmosphere: 5

Food: 5

Service: 5

Brandon Washington

Must try. More like home cooking. Never disappointed

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Grilled Chicken Salad

Angela Petry

Great food and the service is superb!

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Gyros Platter, 4-Way, Hummus

R. Joseph Heagany

Dined in. Wonderful! Scrumptious gyro sandwich with soft pita bread. Zippy tabouli, flavorful dolmades. Everything fresh and tasty. Angelic baklava. Excellent tzatziki. Amazing Mediterranean fare. Special, friendly owners.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Gyros Platter, Hummus

Gabriel Aldaz

Although the Catoosa Deli also offers sandwiches, spaghetti, and more, we ate Mediterranean food there and were very impressed. The hummus, tabouleh, tzatziki, and pita bread were all fresh and tasty. The owners, who are originally from Jordan, know what they are doing. They are also extremely friendly and welcoming. A great lunch spot in Catoosa!

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Hummus

Jeff Boyce

Great food.

Atmosphere: 5

Food: 5

Service: 5

Gunner Davis

Super fresh ingredients….great service

Atmosphere: 3

Food: 5

Service: 5

Dylan

The people were very sweet and helpful. I got the gyros platter, and it was fresh and delicious!

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Gyros Platter

Throttle Feinz

Amazing Subs❤️

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Turkey & Cheese

Denis Alvarez

This place is awesome! The owners are super friendly and go out of their way to make you feel welcome! The food is fantastic and fresh. Some of the best Mediterranean food I have had in Tulsa.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Gyros Platter, Hummus

Mark Hodge

We discovered this gem on a fluke. What a fantastic experience. The gyro was delicious but the atmosphere and culture of the business was SO refreshing. Everyone was so personable, friendly, and genuinely interested in their patrons…so rare these days. Hope to return soon. Would love to have them cater a luncheon sometime ?

Atmosphere: 5

Food: 5

Service: 5

Nick

Best place in Catoosa!

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Gyros Platter, Baklava Gyro Tabouli Salad and Stuffed Grape Leaves

Loading...