Catoosa Deli — Restaurant in Oklahoma

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...

Catoosa Deli makes sandwiches similar to a local franchise but theirs are so much better. Every ingredient is fresh and delicious and the care they take in preparing orders is meticulous. The owners greet many customers by name and make you feel like they are genuinely happy to see you- every time! The sandwiches are fantastic. They also offer other menu items. I've tried most and it was all top notch. They offer baked potatoes, burgers, salads, gyros three way chili, etc. You're in for a treat if you order the gyro platter! Yum! The restaurant is very clean inside. They only serve lunch Mon-Fri. That is: THEY ONLY serve lunch and ONLY on those days! There are limited opportunities for me to visit during business hours so it's the highlight of my day if I get to stop in. I highly recommend giving it a try, Oh yeah!!! How could I forget to mention the baklava!! Wow. It's the best I've ever had. You can actually taste the love put into making it. It's not soggy or chewy like other places I've tried. It's like I'd never really had baklava before I tried theirs. 10 out of 10 a great place...

First time in today and the food and service were wonderful! I ordered the gyro platter and it came with gyro meat, rice, tabouli, hummus, tzatziki sauce and pita bread. There can be alot of variation in hummus and tabouli recipes, but theirs was spot on! The platter was extremely filling and I should have stopped eating 75% of the way in, but it was too good. This place is about 15 minutes away from my work and is only open on the weekdays due to the industrial area nearby, but I will try to return it again soon. It's that good. The man and woman working (I think are the owners) were so friendly and both thanked me for coming in. There was a number of customers there at 11am, so they must do a good business...