Catoosa Deli

1528 N 166th E Ave A, Tulsa
(918) 728-7720

Recent Reviews Order Online

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

Gyro Sandwich

Photos

+13 photos

+12 photos

Add a photo

Order Online

Grubhub

Ubereats

Doordash

Recent Reviews

Loved everything, we ate a perfectly made Belly Buster Sub, 4) Stuffed Grape Leafs (I didn't share) glad I did not & have no regrets! Very good Tabouli. You are greeted by very nice authentic folks. I'm happy we found them, looking forward to next visit. Oh you have to try the jalapeño sauce. It's Awesome.

August 2025

My husband and I were looking for a place close by to walk to because our car is in the shop. This was the closest place. It was our first time in. We walked a mile but this place was so good I’d walk even further. The owner and staff were so incredibly nice. You can taste that the ingredients are fresh. They have such a wide variety for a menu. You can tell they put so much care into their food. Highly recommend this little deli. We will definitely be going back! Would show...

July 2025

Not on your 66 but worth the detour if you are hungry. This place had foot traffic and seemed to be a hit with the locals. The owners and staff seemed to know a lot of people that came in.

The bread was baked fresh, and you could tell how soft it was. The small is the perfect size for kids and adults.

The gyros were fresh, and the hummus and tubbolie were made that morning as you could taste the freshness. Make sure to detour of your rout...

June 2025

More Reviews

Restaurants in Tulsa, OK

Catoosa Deli

Customers' Favorites

Menu

Photos

Order Online

Recent Reviews

You May Also Like

Catoosa Deli