We purchased two gyro platters and a small spaghetti for the kiddo and it was hands down awesome! Way better than most places that sell Mediterranean/Greek style cuisine. They also had the best customer service and were very kind and nice and super accommodating! Great “hidden secret” of Catoosa! A must try!
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.
We were greeted when we walked in. The owners knew their regulars and made sure to talk to everyone. They had fresh ingredients and everything was good. We were traveling through and it was a highlight of this leg of the trip. If you live close, you should stop. I got the gyro and it was good. The fresh hummus was light and yummy.
Hidden gem! The food was so fresh and expertly prepared. The tabbouleh was very refreshing, the hummus smooth and tasty, the gyro meat was seared perfectly and topped with olive oil and the pita bread homemade. The baklava was a tasty treat to end the meal. Highly recommend!
Looked for something quick for lunch. Took chance, was not disappointed. Quality sub sandwich through and through. Other food selection looked tempting too. Great bread, meats, cheeses. Eat here and you'll see the difference in quality vs mass production of the chain sub shops. The homemade dessert was killer.
The greek salad at catoosa deli is the best i’ve had! I got to add whatever I wanted and the service was amazing. 10/10 would definitely recommend.
Got to try them for my birthday lunch on April 11!!! A coworker surprised me and she ordered a sub and I ordered the gyro plater and it was amazing!! We watched in amazement at them making potatoes up for other people definitely wanna try those nxt time I get to go my husband was so excited I saved him leftovers he wants to try them too!!
I enjoyed my lunch here. It's a good thing my workplace is literally around the corner. I had a gyro and my date had one too. It was delicious. The stuffed grape leaves were good too. Not only that, the folks behind the counter were so friendly and I've heard them call some of the men in line before us by name. They called my date by name too (she's been there before). There was a line but I knew why. I'll be back soon. I wish good things for this place and the people who run it.
We happened to be in the area and needed to stop somewhere to eat, so we decided to try here. Needless to say, we now wish Catoosa Deli was closer to OKC for us to eat at all the time.My husband and I both had the Gyro Plates, and we both absolutely loved them. The lamb was the most tender I've ever had and could basically melt in your mouth, and everything else that came with the plates was delicious and extremely fresh.The owners themselves were working the counter, and they could not be any nicer - seriously. We were welcomed immediately, and they treated us and everyone who came in as old friends.I highly recommend Catoosa Deli to anyone in the area. If I could give them 10 stars, I would.
Amazing food in a little sandwich shop? And everything was fresh. The staff/owners are incredibley pleasant and friendly too. With it being just a few doors down from my office. I'll definitely be returning soon!