Catoosa Deli

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

Recent Reviews

Meredith Kusky

Stopped in with my man because we enjoy taking chances on local spots and this one will be a place we remember forever. The food was super fresh and we were made to feel like family the moment we stepped through the door. I had the gyros platter and let me tell you, it came loaded. So much delicious food! I already want to go back and try something else, but the gyros platter was so good I just might have to get it again. Decisions, decisions… but one decision I won’t waiver on is that I’ll definitely be going back.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Gyros Platter

Casey Zimmerman

This is a phenomenal greek deli and staff. I’m from out of town, but will make an effort to come here every time I visit!

Atmosphere: 5

Food: 5

Service: 5

Stephanie Kruger

While traveling between Tulsa Northwest Arkansas my husband and I stopped here because of all the great reviews! My husband has the avocado cheese sub and I had the Bbq chicken sandwich. Both were great. My favorite things though were the stuffed grape leaves and the Baklava! Lastly, the sweet owners are what really make this place special. They are so caring and kind. We will return every time we’re on our way through.

Atmosphere: 4

Food: 4

Service: 5

Trev Anthony

I'm glad my friend recommended this little gem! This is a must-try. Excellent food prepared in a timely manner. Comfy, clean place. And they were the friendliest people I've met in Oklahoma. Highly recommend!

Atmosphere: 5

Food: 5

Service: 5

Gary Kirkpatrick

First time eating there and I am so happy I stopped in. The NICEST people you will ever meet. Greeting people by name, timely service, fantastic food. I sincerely can not recommend this place enough. These are the kind of places and people who deserve all of the support and love they can get. Best part about it is the food is amazing. Had the gyro platter and it was loaded. Meat, rice, pita, hummus, salad. Even received a sample of the baklava which was fantastic. Go, tell your family to go.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Gyros Platter

Dayka Says

Fresh and tasty.Highly recommend the gyro or gyro platter. Give them a try!

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Gyros Platter, Gyro Sandwich

Steven Roloff

Delicious authentic Greek food and sub shop in a repurposed Subway. Super kind owners, very kid friendly.

Atmosphere: 4

Food: 5

Service: 5

Brandon Good

I ordered the Gyro Platter with an extra side of hummus and it exceeded my expectations. Fresh pita bread makes all the difference. Every ingredient was made from scratch. Very authentic Mediterranean cuisine. I will be 100% returning. Oh, and the service was excellent. Extremely polite and courteous family.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Gyros Platter

CC Brooks

This beef and lamb gyro platter is great and the baklava is perfect!!! Definitely gonna be a spot for me over and over!!!!

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Gyros Platter

Pete Sprague

Excellent food and service!

Atmosphere: 5

Food: 5

Service: 5

Aqualia Thompson

Their gyro platter is the BOMB!!! That's literally the only thing I've tried from them, but I always see people who get other stuff while there, they know most of their customers by name and are so friendly. The food and the workers are great!

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Gyros Platter, Greek Gyros Salad with Gyros Meat, Gyro Sandwich

Spike Speedwell

A Small Deli with a Lot to Offer!I had no idea this little Deli even existed. I stumbled across the very favorable reviews, which are almost as hidden on the internet as the Deli’s location. It is found closer to Catoosa than Tulsa but, the restaurant has a Tulsa address. It is very easy to find on east Pine just east of N. 166 East Ave in an industrial area. [Today the Catoosa Police had radar set up just east of the Deli. I saw him before he saw me thanks to the radar detector. Point is, watch your speed on Pine St in this area. This area is a speed trap!]The owner Mr. Omar Shaban and one of his sons were working the counter. I had a chance to visit with him. He has years of experience in the restaurant industry as a previous owner of one of Tulsa’s Bill and Ruth’s Sub shops. The building he now operates in was recently a Subway. Mix all that with Mr. Shaban’s Middle Eastern heritage and it pretty well explains the menu! The Deli offerings range from loaded baked potatoes, chili, spaghetti, salads, Subs, Gyros, etc. etc. and the typical Mediterranean sides. It is small shop with a big varied menu. The bread for the Subs are baked in house! Oh! and Baklava! Don’t forget the Baklava! He was really bragging about his Chili, so I will be back to give it a tryWe had the Gyro Platter and added grape leaves. It had a large portion of gyro meat, rice, tzatziki, tabouli, hummus, olives and pita. Everything on the plate was perfect! What really stood out was the delicious gyro meat and the wonderful freshness of the sides made daily.Very good food served up by pleasant friendly people!

Atmosphere: 4

Food: 5

Service: 5

Wyatt Ball

Love the Catoosa sub it is very good they are very nice very good food love it??Kid-friendliness: Give kids free cookie

Atmosphere: 5

Food: 5

Service: 5

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

Joseph Howard

Excellent People.. Very Professional and Clean.

Atmosphere: 3

Food: 4

Service: 4

Recommended dishes: Gyros Platter, Stuffed Grape Leaves, 4-Way, Gyro Sandwich, Tabouli, Hummus

Craig Delano

This place was fantastic! The owners and food both the best!

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Gyros Platter, Greek Gyros Salad with Gyros Meat, Hummus

Load More