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
Turkey and Cheese Sub
Grilled Chicken Salad
Grilled Chicken Sub
Greek Gyro Salad
Frito Chili Pie
Turkey & Cheese
Gyro Sandwich
Menu
Photos
+15 photos
+14 photos
Add a photo
Recent Reviews
I was humored that Catoosa’s was obviously a converted Subway, but was pleasantly surprised when I went in. Gyro Platter was fantastic (obviously getting the Middle Eastern food was the move, as staff was from Jordan). Staff were SUPER friendly, and handled our group of 20 grad students with speed and kindness, and were so very welcoming. A must stop joint for lunch if you are in the area.
Stopped in on a whim today and I was so happy we did! The food was authentic, fresh, and so delicious. The deli is run by the sweetest folks you will ever meet and you can tell they put a lot of love into their food. The baklava in particular was some of the best I’ve had in a really long time. I will absolutely be back!
We discovered this place as we were traveling West on Route 66 three years ago, and today we arranged our travel through the area so we could eat here again. It's that good. We get the Greek food options, specifically the gyro sandwich and the gyro platter. The puta bread is made-house and is wonderfully fresh and tender. ALL the ingredients are fresh and delicious. What really makes the Catoosa Deli special is the family who own and operate it. They are the friendliest,...
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