Catoosa Deli

Wow! The food was amazing! Everything is made fresh and you can tell. The owners were so welcome and friendly and provided exceptional service. Will definitely have to make this a regular stop!

I had the gyro platter it was delicious. Nice faculty and looks clean, convenient for me at work as it is right around the corner. They were busy but fast and family ran small business. Super nice people, greeted you as soon as you come though the door. I'll definitely be back.

My fiancé and I were driving from Chicago back to Phoenix and we just happened to be passing Tulsa. Rather than stopping in a fast food chain, we decided to try a local spot, and were beyond satisfied with the food, the customer service, and the overall atmosphere. I think the restaurant used to be a Subway and this family did a great job, converting it into their own little Mediterranean deli/sandwich shop! Nothing but smiles all around in this shop!From the moment we walked in, the owners were very welcoming, and wanted to know if we had ever been there before. They even gave us a free slice of baklava when they found out we were just visitors passing through. They were extremely polite with every single person that came in (surprisingly at least 20 customers within 15-20 minutes that we were there). I got the Gyro plate and my fiancé got the hot chicken sandwich with a few added ingredients. Both meals were incredibly satisfying and tasty! Not to mention, their sandwich bread is made in Shop, Fresh, and daily! It was so fluffy, and flavorful!I've never been to Tulsa, however, next time we do pass through... We will DEFINITELY be stopping here! Thank you to the owners for being so friendly and welcoming AND having delicious food!

Walked in and was immediately greeted with a hello and a smile. Not only are they serving up kindness, but great food too. Lots of options. My husband had a sub and I had tabouli, hummus, and baklava. Everything was fresh and delicious! We'll be back for sure!!!

Not too many places to eat in the area outside of fast food, so was glad to see this pop up on Yelp. I was greeted as soon as I came in by the owners. Super friendly and helpful! Food was really good. Definitely try the falafel when they have it and the baklava! Will come back every time I travel through the area.

Great place for sandwiches. Fresh bread with nice flaky crust. Generous ingredients. My husband really enjoyed the belly buster sandwich with their homemade pepper sauce. I like that they also offer gyro sub and gyro platters. We were here at lunch hour, and they were still very friendly and swift.

The gyro platter was delicious! The meat is tender and the tabouli is so fresh. The customer service is one of the best. The owner is very kind!

Omar and his crew are incredibly kind and thoughtful. Fresh ingredients, chicken prepared daily, and excellent service. I have tried most things on the menu and you can't go wrong here. Omar always greets you with a smile and he runs a great business.

Best place in town. I love their food especially the PHILLY. Kind people, very pleasant personalities. I will give them 10 out of 10.

Passing through to Tulsa airport on a business trip. This place was fantastic. The food was authentic, fresh, and very very good. The owners themselves were working the counter, and were completely welcoming and a joy to speak with. Stop in if you are nearby.