Catoosa Deli

It should be called “The Cordial Deli” The couple that operates this deli are the friendliest most sincere people you will ever meet. They know everyone that comes through the door. Most every local customer they know by their first name. Never been there? By the time you have finished placing your order they will know you too. There is a lot of manufacturing plants in the area. It is “the” lunch spot for the workers. Delivery drivers coming and going to the various plants, purposely time their deliveries before the 3pm closing, so they can have lunch here. The little deli gets busy. The food and service are excellent. We had the same meal we had 5 years ago, the Gyro Platter. Over the last several years, I have tried many of these small hybrid Mediterranean/burger, chili, spud, spaghetti joints in the Tulsa area. Time for a retake and I have to put the Catoosa Deli at the top of my list for the friendliest, tastiest, small, mom and pop owned deli. This cordial little deli is the best! Mar 11, 2020 Previous review------ 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 try We 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!

This is our second time to eat here. The owners are so friendly and appreciative of your business! That is super unusual in this day and age! The food and service is second to none! It’s out new favorite place to eat!!

Enjoyed my first trip to this lunch spot. I had the gyro platter lunch special, which comes with tabouli, hummus, rice, gyro meat, and pita bread, and tzatziki. The portions were good, especially for the tzatziki, which seemed freshly made. The location is a bit out of the way, but it’s clean, with nice booths and tables. They also serve deli subs. It’s worth checking out!

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.

Fantastic!!! Fresh made, from scratch, gyros, subs, salads, hummus, tabouli, pitas, and more. And more importantly you can absolutely taste how fresh the food is! This is a total FIND. Please go here! The owner/operator/chef are amazing, and genuinely nice . And btw, the best baklava I've ever had.