Catoosa Deli - Mediterranean restaurant in Tulsa - 1528 N 166th E Ave A, USA

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!

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.

From the moment I walked in, I was instantly greeted. Although the line was rather long, the wait didn’t seem that bad at all. The owner and his wife were so polite the entire time. The food itself was amazing. Some of the best Baklava I’ve ever had in my life and the gyro was so flavorful and perfectly cooked. I highly recommend Catoosa Deli to anyone looking for some great food at a very affordable price.

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.

It was my first time to eat at Catoosa Deli, and it was amazing. I had a ham, turkey and cheese sandwich. The meat was fresh. The bread was great, owners were super friendly, and you can tell that they care about the restaurant, and the experience of their guest.

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

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.