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.

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.

Walked in and was immediately greeted with a hello and a smile. Not only are they serving up kindness, but great food too. Lots of options. My husband had a sub and I had tabouli, hummus, and baklava. Everything was fresh and delicious! We’ll be back for sure!!!

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.

I CANNOT recommend this place enough! The food is absolutely delicious. The staff are so very friendly and welcoming. I even got a free cookie and my boyfriend a free baklava cake thrown in as well. The prices and service can’t be beat

I had the gyro platter it was delicious. Nice faculty and looks clean, convenient for me at work as it is right around the corner. They were busy but fast and family ran small business. Super nice people, greeted you as soon as you come though the door. I’ll definitely be back.

Typical deli, with cold and hot sandwich make per your request and taste. Including chili… 3, 4 ways or the way you preferred! Spaghetti and meatballs too! But wait … gyros, gyros platter, with tabouli. Tapas, and cucumber sauce too, no more the long drive to CBD to find this taste…what, what … somebody pinch me, please!

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 ❤️