About
Catoosa Deli in Tulsa, Oklahoma is a Mediterranean restaurant, sandwich shop, and deli all in one. Their extensive menu features many different flavors and ingredients, all with the goal of providing customers with delicious, fresh, and fulfilling meals. Whether you simply stop by for a quick lunch or stay to enjoy the full dine-in experience, Catoosa Deli is sure to leave customers content.
Ratings for Catoosa Deli
Boosted accuracy with combined honest ratings!
- Overall Rating
google
doordash
facebook
yelp
tripadvisor
Reviews for Catoosa Deli
We only show the 3 most relevant reviews to save you time.
Great place to get lunch. Everything is fresh and somethings are homemade, which I'd liked..Service was Superb!! Parking: I was able to park my semi truck ???? here without the trailers
Came here because of the high reviews and Omar did not disappoint. The food, including bread, is fresh and home made. Good amount of meat and cheese on the sandwiches. The potato salad was delish! The owner and crew are beyond friendly and appreciative of their customers. I was blown away by how many people he welcomed by name. I highly recommend this local eatery.
I found this hidden gem today at lunch. They were super friendly, provided quick service, and the gyro platter was the best I’ve had! Perfectly seasoned gyro meat, delicious tabouli, and great hummus. The effort they put in to garnish my order made my take out feel like it should have been served on china! They even gave me an extra piece of baklava to share with a friend at work! I’ll be back.
Photos

Business Hours
| Sunday: | Closed |
| Monday: | 10:30 AM - 3:00 PM |
| Tuesday: | 10:30 AM - 3:00 PM |
| Wednesday: | 10:30 AM - 3:00 PM |
| Thursday: | 10:30 AM - 3:00 PM |
| Friday: | 10:30 AM - 3:00 PM |
| Saturday: | Closed |
