We offer an assortment of wraps, subs, gyros and more!
Homemade potato salad
Grilled chicken hot sub with a side of hummus
Gyro and cabbage rolls
Cabbage rolls!
The gyro. It's so good. Added some extra tzaziki sauce.
Mediterranean Platter with gyro
This is HALF of the large homemade meatball sandwich with a side of humus and pita. It was all incredible and the meatballs tasted great!
Gyro Pizza and Cabbage rolls
My grilled chicken salad and chili are history. Wyatt M.
Chicken parmesan pasta, garlic bread, olive leaves with tzaziki sauce.
Call us to place an order for a party tray!
Gyro, lots of meat!
Half of a veggie sub
Hummus and pita!
We offer indoor seating and to-go orders.
interior
Mediterranean Salad, Hummus, Grape Leaves, and Cabbage Rolls. Delicious!
outside, ramen and noodles
An Gyro packed full of meat!
interior
Our mediterranean dishes are homemade
Our Mediterranean dishes are homemade.
menu
Tyler H.
Jan 15, 2025
The food is good and the portions are generous. Customer-facing employees could benefit from some very basic customer service training, but what can ya do. Fountain drinks are relatively cheap compared to most other restaurants too.
Read More
Brigitte S.
Aug 17, 2024
The Krazy Olive should be called The Krazy Hours. We have been here three times and all three times it's closed. I have had friends say the same thing. So don't go out of your way to drive here unless you call first. BTW ... the hours are not posted on the door either!
Read More
Paxton S.
Apr 19, 2024
Just a little hole in the wall, an old subway location, producing some delicious sandwiches and hummus. They have gyros, and a wide variety of cold and hot subs to choose from. A delicious, satisfying lunch experience. Definitely get the hummus! It's worth it.
Read More
Riberani W.
Sep 11, 2024
Another successful day at this place. Went for lunch and it was buzzing! Love seeing it. Service was good and my gyro had a lot of meat. Fresh veggies. Enough flavors that all together synced beautifully to create deliciousness! A hidden gem!
Read More
Crystal C.
Feb 9, 2024
Wow! This place was packed today. The tazhiki sauce was a weird texture, but an amazing flavor. Their pita bread is by far my most favorite in Tulsa.
Read More
Donald H.
Jan 4, 2024
01-04-2024 10:25 AM stopped in at The Krazy Olive to pickup their Tabouli (32 oz size) I have read reviews about. We split half of it for dinner and it was bright and tasty. The reviews were right on and they're conveniently located for us. They were baking their rolls while I was there. Have to go back for subs/sandwiches too.
Read More
Trinity Yoga S.
Jan 11, 2024
The Krazy Olive on 58th and Garnett is absolutely delicious! I order the Mediterranean Platter. The pita had so much flavor. The tzatziki is the best I think I've ever had. It was the perfect amount of spicy and cool. The cabbage rolls were both savory and sweet. And I had never had a grape leaf before, but it was also incredible! I was expecting a vinegar olive flavor, but it was sweeter and the rice mixture had the perfect amount of seasonings. I'm not typically a cilantro fan, but the fresh herbs in the tabouli were delicious. This was my first time visiting and I will definitely be back!
Read More
jeni p.
Feb 4, 2025
The food was excellent. I had a mediterranean platter. It included, cabbage, roll, grape leaf, tabouli, hummus, and gyro meat, and pita bread. I think it's hard to find a place where each item is excellent. It is however very heavy flavored with garlic. I love garlic, so this was not a problem for me. This is a place you go for food only - no atmosphere or excellent service, but it's fast food. I'm not expecting the latter two. I did however notice, the owner seemed to know a lot of customer's names, so he certainly has long time customers. If you like Mediterranean food give it a try.
Read More
David P.
Nov 25, 2024
Very nice people. Clean restaurant. The food was very very good. I had the Mediterranean platter with Kafka and added gyro meat. Both were very good. The tabouleh and hummus were also good. The cabbage roll was flavorful, mostly rice and cooked with tomato and whole garlic cloves just like my family used to make. Very reasonable cost and friendly owners and staff. The sandwiches looked good too.
Read More
Mitchell S.
Dec 31, 2024
Get the chicken feta. Get some pita and hummus. One of my favorite spots in Tulsa. The owner is kind.
Read More