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
Hot Sub Grilled Chicken
Turkey and Cheese Sub
Grilled Chicken Salad
Grilled Chicken Sub
Greek Gyro Salad
Turkey & Cheese
Frito Chili Pie
Menu
Photos
+16 photos
+15 photos
Add a photo
Recent Reviews
I ordered the gyro sandwich and it was amazing! The flavor was delicious bread was fresh and the owners were so kind. I will definitely make the drive back to try more of the menu as I was craving a sub but instantly changed my mind when we walked in, the Philly steak on the wheat bread was also delicious.
This is my ABSOLUTE FAVORITE place to get Mediterranean food. It is also the only place I eat the gyro meat. In the 20 minutes I sat in the restaurant the owner greeted everyone and mentioned at least 5 of them by name. You can’t beat a place like this. Every time I’m in town I stop here. Can’t wait to come back!
This place is amazing! The food is fantastic, prices are extremely reasonable, the owners are incredibly nice. Try the gyro platter. You won’t regret it! Thanks yall for the great experience.
You May Also Like
Knuckleheads Bar & Grill - 16002 E Pine St
![]()
Bar, Dive Bar, Barbeque, Burgers, Beer Bar
Arby's - 16415 E Admiral Pl
![]()
Fast Food
Burger King - 16504 E Admiral Pl
![]()
Burgers, Fast Food