Catoosa Deli

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

Recent Reviews

Sort by
John Wilson

Very polite and great service. The food is fresh and great

Atmosphere: 5

Food: 5

Service: 5

Karen Kennedy

They are so friendly, food was very good just like the service

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Gyros Platter

Josiah T Entner

I was humored that Catoosa’s was obviously a converted Subway, but was pleasantly surprised when I went in. Gyro Platter was fantastic (obviously getting the Middle Eastern food was the move, as staff was from Jordan). Staff were SUPER friendly, and handled our group of 20 grad students with speed and kindness, and were so very welcoming. A must stop joint for lunch if you are in the area.

Atmosphere: 4

Food: 5

Service: 5

Jeff P

Everything was great. I've driven by here many times since they've opened but never had the chance to stop. The food was great and all of the staff was super friendly.

Atmosphere: 5

Food: 5

Service: 5

Dusty Kemmis

Great gyros and subs! Wonderful food, wonderful and fast service.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Gyro Sandwich

Logan Donovan

Top notch place to be. The owners and staff are great and the food is delicious. We went out of our way on a cross country trip to try, and our expectations were beat.

Atmosphere: 5

Food: 5

Service: 5

Rachel Lowe

Stopped in on a whim today and I was so happy we did! The food was authentic, fresh, and so delicious. The deli is run by the sweetest folks you will ever meet and you can tell they put a lot of love into their food. The baklava in particular was some of the best I’ve had in a really long time. I will absolutely be back!

Atmosphere: 5

Food: 5

Service: 5

M Schuster

We discovered this place as we were traveling West on Route 66 three years ago, and today we arranged our travel through the area so we could eat here again. It's that good. We get the Greek food options, specifically the gyro sandwich and the gyro platter. The puta bread is made-house and is wonderfully fresh and tender. ALL the ingredients are fresh and delicious. What really makes the Catoosa Deli special is the family who own and operate it. They are the friendliest, warmest people who really love their customers and are committed to providing the best food. Be sure to try the homemade baklava: it's the real deal--and I grew up with Greek neighbors who baked for us, so I know!

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Gyros Platter, Gyro Sandwich

Tracy Caliendo

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.

Atmosphere: 5

Food: 4

Service: 5

jacob sanchez

A little off the beaten path, but truly a hidden gem! The owners greeted me warmly and put together a delicious gyro! Going to have to find more opportunities to come to this side of town!

Food: 5

Service: 5

Julian Cortez

Food and atmosphere was amazing will definitely recommend to anyone who hasn't tried out their food it is amazing and delicious.

Atmosphere: 5

Food: 5

Service: 5

Toni Hall

This was our second visit and everything was still just as good as last time. All ingredients tasted so fresh. My husband had a sub and I had the gyro platter. Highly recommend both. Great service, very personable. Will tell everyone how good it is.

Atmosphere: 5

Food: 5

Service: 5

donny-shayla Holland

If you love authentic Mediterranean food you have to give this place a try! Outstanding food and service. Some of the BEST grape leaves I have ever had!! 10 out of 10 for sure!!

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Hummus, Gyros Platter, Tabouli, Stuffed Grape Leaves

Jason Janes

Says onions available upon request I got a sub and they covered it in onions so I didn’t even eat My sandwich. Seems like a great place but if you don’t like onions, pay attention.

Atmosphere: 5

Food: 1

Service: 5

Joshua Vierheller

The owner is super friendly and so welcoming, the smells are amazing and you can tell the ingredients are fresh! My gyro was amazing!

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Gyro Sandwich, Turkey and Cheese Sub

Loading...