Catoosa Deli

"Their gyro platter is the BOMB!!! That's literally the only thing I've tried from them, but I always see people who get other stuff while there, they know most of their customers by name and are so friendly. The food and the workers are great!"

"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!"

"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! March 23, 2024 updated: Forgot to mention …The owner saw my dog in the back of my truck and offered which I accepted some ham for my dog Finn!"

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

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