Catoosa Deli
1528 N 166th E Ave A, Tulsa
(918) 728-7720
Customers' Favorites
Baklava Gyro Tabouli Salad and Stuffed Grape Leaves
Spaghetti & Meatballs with Garlic Bread
Greek Gyros Salad with Gyros Meat
Grilled Chicken Salad
Turkey and Cheese Sub
Grilled Chicken Sub
Greek Gyro Salad
Frito Chili Pie
Turkey & Cheese
Gyros Platter
Menu
Photos
+13 photos
+12 photos
Add a photo
Recent Reviews
I stopped in based on all the good reviews, and I was not disappointed. I had the gyros plate, and everything was fresh, delicious and high quality. The owners are so friendly - they make this place one of the best places in the area. I heartily recommend this deli. I will be back!
Dined in. Wonderful! Scrumptious gyro sandwich with soft pita bread. Zippy tabouli, flavorful dolmades. Everything fresh and tasty. Angelic baklava. Excellent tzatziki. Amazing Mediterranean fare. Special, friendly owners.
Although the Catoosa Deli also offers sandwiches, spaghetti, and more, we ate Mediterranean food there and were very impressed. The hummus, tabouleh, tzatziki, and pita bread were all fresh and tasty. The owners, who are originally from Jordan, know what they are doing. They are also extremely friendly and welcoming. A great lunch spot in Catoosa!
You May Also Like
Curry Express 101 - 898 165th E Ave
![]()
Food Trucks, Indian, Fast Food, Pet Friendly
Arby's - 16415 E Admiral Pl
![]()
Fast Food
Burger King - 16504 E Admiral Pl
![]()
Burgers, Fast Food