Catoosa Deli Menu – Tulsa, OK

Type : Mediterranean restaurant

Location : Tulsa, OK

Based on 392 reviews, the restaurant has received a rating of 4.9 stars. Price $

✔️ Dine-in ✔️ Takeout ✔️ Delivery

Catoosa Deli 74116

Address:
1528 N 166th E Ave A, Tulsa, OK 74116

Phone: (918) 728-7720

Website:

Hours

Wednesday 10:30 AM–3 PM
Thursday 10:30 AM–3 PM
Friday 10:30 AM–3 PM
Saturday Closed
Sunday Closed
Monday 10:30 AM–3 PM
Tuesday 10:30 AM–3 PM

Photo Gallery

Reviews

Sam Lee
Even if you don’t like mediterranean food you have to come try this place. Delicious food, fair prices and best of all the owners are probably the nicest people I’ve ever met. Very humble and down to earth, with love you can taste in the food. Definitely a hidden gem in Tulsa.

… more

Carlette Riggs
I had the Greek Gyro Salad, it was so good! This was my first time and it was lunchtime, service was fairly quick. I’ll definitely try it again ❤️

… more

Gage Coldwater
Stop and read this. Omar and Tahani run this awesome just a bit off the path Mediterranean Food and Sandwich Shop. Better service or food can not be found in the Tulsa area. Be sure to try the gyro platter, stuffed grape leaves, and the baklava. We left feeling like family. It was such a refreshing stop on our road trip. We look forward to next time.

… more

Grady Osborn
My wife and I picked up a family friend from the airport and stopped here to eat. The food was amazingly good and the customer service was exceptional. The staff talked with us and asked questions about how we heard about their deli, and overall just made us feel very welcome. We are from out of state but I know if I am back in the Tulsa area, I am definitely stopping here again! Thank you Catoosa Deli for your warmth, your interest in your customers as well as your service to them, and outstanding food!

… more

That Ghaii
I was drawn to Catoosa Deli by their fantastic reviews, and when I entered for the first time, I immediately understood why they were so highly rated. From the delightful smell that hits you right away, to the engaging and pleasant shop owner, Omar (and his wonderful family), to their exceptionally fresh and great tasting food, I can’t imagine how you could have a bad experience there. Omar noticed I was a new customer the second I got to the counter, and he thanked me for my business and recommended their most popular dish (the gyro platter). Both the food and service were top-notch, and I hope that anyone on the fence about trying this restaurant will give it a chance, because it will absolutely be worth it to do so.

… more

S G
Food is always good and price is very reasonable, but I come here for the owners. Omar and his family are the kindest and most grateful people I have ever met. They are truly thankful for your business. Just spending my lunch break here and seeing how they treat their customers automatically makes me have a better day. I like the food, but I love the people.

… more

Truck Driver
LOVE THIS PLACE AND THE STAFF! Great food and kind folkes!

… more

Rachel King
We have been here 3 times in the past week. So far we’ve had subs and salads and all have been delicious. It’s clean, the portions are a good size, it’s fresh, it’s welcoming and everyone is so polite.

… more

Chad Detwiler
Catoosa Deli was close to a meeting location I had so stopped in for lunch based on the other reviews online. This is a family operation with above and beyond customer service. They greeted everyone that came in the door, many were regulars they knew by name. Food was excellent. Watching them interact with their employees showed they cared well beyond the customers but treated everyone like family.

… more

Brandi Hall
Fresh food with great flavor. They make their own sub bread which you smell before you walk in. Everything is fresh and made how you want. The owner are sweet and very nice. They do get busy but it’s worth the wait.

… more

… View more

Leave a Comment

Stay connected with the Roost!

Ask us any questions