I was really craving a gyro - real American gyro ON THE SPIT (I don't care for the pre-sliced stuff). I read some of these great reviews here and went immediately. I'm so glad I did. IT WAS SO GOOD. I was really impressed by the pita, which they make to order. It was DELICIOUS. I ate the whole thing before I could take a picture. Why don't I have a place like this by my house?? This is a family owned establishment - service is fantastic, of course - support local business owners! Don't miss out on this place! I will definitely be returning if we pass through again when storm chasing! read more

See all

Super nice folks and very good food! We stopped while on a road trip - based on yelp reviews, like always - and Catoosa didn't disappoint!

It should be called "The Cordial Deli" The couple that operates this deli are the friendliest most sincere people you will ever meet. They know everyone that comes through the door. Most every local customer they know by their first name. Never been there? By the time you have finished placing your order they will know you too. There is a lot of manufacturing plants in the area. It is "the" lunch spot for the workers. Delivery drivers coming and going to the various plants, purposely time their deliveries before the 3pm closing, so they can have lunch here. The little deli gets busy. The food and service are excellent. We had the same meal we had 5 years ago, the Gyro Platter. Over the last several years, I have tried many of these small hybrid Mediterranean/burger, chili, spud, spaghetti joints in the Tulsa area. Time for a retake and I have to put the Catoosa Deli at the top of my list for the friendliest, tastiest, small, mom and pop owned deli. This cordial little deli is the best! read more

Catoosa Deli - Gyro Platter, again! - Delis Near Me - Tulsa, Oklahoma

This place is close for me and they have a great gyro platter. The people are super nice and inviting. It's always clean and busy, but they work fast so it makes it worth it. Great place to eat! read more

Catoosa Deli - a tray of meat and vegetables - Delis Near Me - Tulsa, Oklahoma

This is me ABSOLUTE FAVORITE place to get Mediterranean food. It is also the only place I eat the gyro meat. In the 20 minutes I sat in the restaurant the owner greeted everyone and mentioned at least 5 of them by name. You can't beat a place like this. Every time I'm in town I stop here. Can't wait to come back! read more

Catoosa Deli - Gyros Platter - Delis Near Me - Tulsa, Oklahoma

Wow! What a find, while visiting one of my locations in Catoosa, OK. This place is a hidden gem I had the gyro platter and it did not disappoint - the family here and Omar the owner were the nicest people I've met in a long time. Very refreshing to see owners taking care of their customers and the food! OMG. Best gyro meat and get the lemon juice on the salad! Great ambiance and a very welcoming family. Can't wait to go back! read more

Ok, this is absolutely one of my favorite places. It is amazing to see the faces of people as they exit the place. Smiles and you can tell the experience was great. Food is amazing ... the owners are so awesome. Thank you for coming in and supporting their business. The food is just so fresh and incredible. I treat my co-workers whenever I can and if I give them a choice .... Catoosa Deli is tops! read more

This was our first time and will definitely be put into our dining rotation. Clean and brightly lit interior. We were immediately welcomed, very friendly. I chose the gyro platter and my husband had a sub sandwich. Every item on my platter was very fresh and flavorful. There was definitely enough food for a very filling lunch. Excellent seasoning on every item. My husband said his sandwich was very good and even commented how fresh the bread was (they bake it daily). Tucked back in an industrial area, kind of an unassuming location but I imagine they are hopping at lunch time. read more

Amazing owners. Always nice to walk into a restaurant and see the owners there. They take pride in their establishment. This restaurant offers a huge variety of food on their menu, from classic deli, spaghetti to gyros. Best hummus I've ever had! Definitely will be back. read more

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! read more

Catoosa Deli - Gyro plate & hot chicken sandwich - Delis Near Me - Tulsa, Oklahoma

Not sure what is best - food or staff. It's a tie. Both are unbeatable. I wasn't familiar with some of the food they offer - it is all terrific & healthy. read more

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. read more

Catoosa Deli - Gyro platter - Delis Near Me - Tulsa, Oklahoma

See all

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. read more

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!!! read more

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! read more

Fantastic service and great food would come back again Must stop for everyone it was just great read more

Catoosa Deli - a plate of food on a tray - Delis Near Me - Tulsa, Oklahoma

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. read more

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

Very delicious and the people are very nice here! Lots of Mediterranean options! Love the atmosphere and the people there! read more

A coworker told me about this place and I just love them! Most definitely have, and will continue to recommend this place. My favorite thing has got to be how friendly and polite the staff is though! The service and appreciation of the establishment is the absolute best. Love this team and their food so much we had them catered in 4x in a single month. The food is delicious but the service is spectacular! Thanks Catoosa Deli for top-notch service & delicious subs time and time again! You all never let us down! read more

Great food, and amazing service! Will be back. Great place for fresh salads and sandwiches. Gyro was also great!

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. read more

Average deli, use to be better. Higher prices lower quality. Lots of better options in the area

Staff were very prompt and friendly, had the gyro plate and it was very good! Place appeared clean and well kept.

Excellent, fast service, extremely friendly. The gyro platter is my favorite 'healthy' food choice. The French dip roast beef is incredible if you're really hungry. Location is close to work, and the line moves fast so don't walk away if it's out the door. Great Mediterranean and American food. read more

I enjoyed the Gyro platter at this new Deli In Catoosa. It includes hummus and tabouli. It was a very good. They also have Subs and Salads. I will return. read more

Catoosa Deli - Gyro platter - Delis Near Me - Tulsa, Oklahoma

See all

The food here is amazing and so are the prices. The portions are big and they don't skrimp on the meat. The family that owns it is so nice! Will definitely be back! read more

Food was excellent. Everyone was extremely friendly and went the extra mile to make sure you got exactly what you wanted !!!!!

Omar and family are amazing. He ask your name once and then remembers you every time you come back. Very appreciative and great people. He even remembers what I order. Can't beat that. Great fresh bread and ingredients makes this my go to sandwich shop read more

Amazing service, Great hospitality, good food with a nice and clean atmosphere. I will definitely come back to explore more menu options.

Great spot. Good food and quick service. Ideal for "on the way to work" breakfast. Very convenient to I44 as well.

I was excited as I heard they were great. What I was disappointed about is that I was overcharged. I ordered 3 gyros at 5.99. I was charged 7.99 for the gyros and no it wasn't the platter. Not sure if I'll go back because I have an aversion to being burned on price. read more

I've been here a couple of times for lunch during the work week. I really enjoy the Greek platter. The meat is not overcooked, the rice is delicious, perfectly fluffy. Their dolmas are good, nicely balanced tabouli, the hummus is not too thick or too runny. All in all this a great option for lunch, I will keep coming back for more. read more

These guys are so friendly! Our sandwiches were made with love and were delicious. Good variety, so it'd be hard to get bored if you ate here a lot. Looking forward to coming back! read more

This place is delicious and all the guys are so cheerful. They have quite a variety of things on the menu. I had the gyro platter and was not disappointed. I will keep coming back for lunch! read more

This place is amazing. The food is great and the service is even better. If you don't leave with a smile you didn't make it to Catoosa deli.

My husband and I LOVE this little deli. We always get the Greek/Gyro platter, and everything about it is delicious; I could just drink the tzatziki sauce! Everything is fresh. The service, as others have noted, is also exceptional. The owner, Omar, knows our names and what we like, and everyone is eager to serve you and gracious. I don't know what else I can say, but it's ALL good! read more

What a fantastic little gem. Good food and probably the friendliest people I have ever met. We will definitely be going back to try other menu options. read more

The food and service is simply the best and the most courteous staff and owners. A great place!