We Tried An Oklahoma Gyro So Good It Felt Like A Trip To The Mediterranean

You know that moment when a meal is so good it literally makes you stop mid-bite and just sit there for a second? Suddenly you’re not in the middle of Oklahoma anymore, you’re somewhere sunnier, somewhere slower, somewhere that smells like warm spices and fresh herbs.

That’s exactly what happened when a little cafe on a busy city street completely rewrote my expectations for Mediterranean food in the American heartland. What followed was one of the most surprisingly delightful lunch experiences I’ve had in years, and I’m still thinking about it weeks later.

If you’ve ever wondered whether truly authentic Mediterranean flavors can exist far from any coastline, buckle up, actually, scratch that, just keep reading, because the answer is a very enthusiastic yes.

The First Impression Hits Before You Even Order

Walk inside and the first thing you feel is that the room was designed for people who actually want to slow down. The decor is bright and cheerful, the kind of color palette that lifts your mood without trying too hard.

It feels like someone genuinely thought about how a guest should feel the moment they walk through the door.

Basil Mediterranean Cafe sits in Oklahoma City’s Uptown 23rd district, and the space reflects a personality that is warm without being overdone. Clean walls, thoughtful touches, and a layout that makes even a crowded lunch hour feel manageable.

Several reviewers have pointed out how the interior reminds them of cafes they visited in actual Mediterranean countries.

The atmosphere manages to be both casual and special at the same time, which is a harder balance to strike than most restaurants realize. You could pop in for a quick lunch or sit for a long, relaxed meal and neither choice would feel out of place.

There is something grounding about a room that does not try to impress you with flash. Instead, it earns your comfort slowly, through small details that add up to something real.

By the time your food arrives, you have already settled in completely.

The Gyro Wrap Deserves Its Own Fan Club

Let’s be honest, a gyro can go wrong in so many ways. The meat gets too dry, the pita turns into cardboard, the sauce is either nonexistent or overwhelming.

Getting all three elements right at the same time feels like a minor miracle, and yet somehow Basil Mediterranean Cafe pulls it off with what seems like effortless consistency.

The spicy chicken gyro wrap has developed something of a cult following among regulars. The portions are generous in a way that feels respectful rather than excessive, like the kitchen actually wants you to leave satisfied.

The chicken is well-seasoned, the wrap is soft, and the spice level actually means something without burning through your afternoon. There is a difference between a restaurant that piles food on a plate and one that plates food with intention, and Basil clearly understands that difference.

The classic gyro is equally impressive. The meat arrives tender and well-seasoned, layered alongside fresh vegetables and served with pita that has no business being as soft as it is.

The tzatziki is cool and balanced, adding a brightness that keeps the whole plate from feeling heavy. Every component earns its place on the dish.

For anyone who has eaten gyros near the actual Mediterranean and felt a pang of homesickness for those flavors back in the States, this is the closest thing you’ll find in Oklahoma. It tastes like someone learned to make this dish from someone who actually grew up eating it, not from a recipe card.

Hummus, Tabouli, And The Sides Worth Ordering

Sides can make or break a Mediterranean meal, and at Basil, they take that responsibility seriously. The tabouli is fresh and herby, with a brightness that cuts right through the richness of the main dishes.

My friend liked it so much he took leftovers home, which is high praise from someone who admitted they never usually bother with leftovers.

The spicy hummus has earned its own fan base entirely. My friends have singled it out as a standout, and after one taste it becomes obvious why.

The heat is present but not aggressive, layered into a base that is creamy and well-balanced. It pairs perfectly with the warm pita that comes alongside it.

Lentil soup also shows up in the conversation regularly, praised for its depth of flavor and the kind of warmth that feels restorative rather than just filling. On a cool Oklahoma evening, it is exactly the right thing to order.

What makes the sides at Basil worth highlighting is that none of them feel like afterthoughts. They taste like someone in that kitchen cared about them with the same attention given to the main dishes.

When a restaurant treats its sides with that level of respect, it tells you a lot about the overall philosophy of the kitchen. Order at least two.

The Tea Service Is Something Else Entirely

Nobody walks into a Basil Mediterranean Cafe in Oklahoma expecting the tea to become a talking point, and yet here we are. The tea service at this place has its own fan following, its own poetry written about it, and its own category in people’s hearts separate from the food itself.

Saffron tea is golden, sweet, and almost meditative in the way it slows you down. The jasmine tea was, in my very dramatic and completely unplanned review, SO GOOD.

I wasn’t expecting to be that impressed by a cup of tea, but one sip in and I just sat there like… okay, wow. It was fragrant, smooth, and somehow even better than I’d hyped it up in my head.

Turkish coffee rounds out the hot drink menu for those who want something with more punch.

What makes the tea experience stand out isn’t just the flavor, it’s the way it fits the overall pace of the place. You’re not rushing here.

The tea invites you to sit a little longer, look around, and actually enjoy being somewhere instead of just fueling up and leaving. One couple who had their wedding catered here called the honey and saffron tea their forever favorite, which is a remarkable thing to say about a beverage from a casual lunch spot.

Organic and herbal options are available too, which adds a thoughtful layer to a menu that clearly cares about more than just the main dishes.

Kebabs and Plates Reward the Adventurous Eater

Ordering beyond the gyro is a leap of faith that pays off generously. The chicken shish kebabs have become legendary enough that guests at a catered birthday party were still talking about them long after the event ended.

That kind of lingering food memory doesn’t happen by accident, it happens when someone genuinely knows how to season and cook meat over heat.

The house chicken plate is another dish that inspires real enthusiasm. Juicy chicken thighs, flavorful rice portioned so generously it was described as enough to feed an army, and warm soft pita on the side, it’s a complete, satisfying meal that feels home-cooked rather than mass-produced.

The kubideh is another option worth knowing about, showing up on tables alongside gyro plates and hummus during group dinners.

What ties all these dishes together is a consistency of quality that speaks to real kitchen discipline. The salmon plate has shown up in orders alongside the gyros and held its own in the flavor department.

Portions are honest and filling across the board, which matters a lot when you’re deciding where to spend your lunch break. This is food cooked with actual attention, and the difference between that and food simply assembled for speed is something you taste immediately.

Desserts Make a Strong Case for Staying Longer

Dessert at a fast-casual Basil Mediterranean Cafe is often an afterthought, a sad little pastry sitting under a glass dome near the register. Not here.

The pistachio delight roll is the kind of thing that makes you eat slowly on purpose, which is a rare quality in any food.

I spent thirty full minutes finishing a single pistachio roll, savoring every nut, and then left a tip specifically because the dessert was that good. That level of deliberate, joyful eating is basically the highest compliment a dessert can receive.

The mocha roll and chocolate latifa have also earned their share of admirers, offering a richer, more indulgent finish to a meal that’s already been satisfying from start to finish.

The desserts here aren’t trying to compete with fancy patisseries or elaborate plated confections. They’re doing something more honest, delivering real flavor, real texture, and real satisfaction at a price point that makes ordering one feel like a no-brainer rather than a splurge.

Paired with a cup of saffron or jasmine tea, the dessert course becomes its own small ceremony. It’s the kind of ending to a meal that makes you sit back, look around, and feel genuinely glad you came in the first place.

The Basil Burger Breaks Every Expectation

Nobody expects a Mediterranean cafe to serve a burger worth talking about. That assumption gets corrected fast.

The Basil Burger is incredible and huge, built with two different types of meat and delivering on every front that a serious burger should.

The flavors carry that same Mediterranean sensibility found across the rest of the menu, which means the seasoning is confident and the quality of the meat is evident from the first bite. It is not a burger trying to out-American every other burger in the city.

It is its own thing entirely, and that originality is what makes it work.

The Mediterranean chicken wrap caught my eye too, so I had to try it. When it came out, I was a little surprised to find it was served cold instead of warm, I guess I was picturing something more like a hot shawarma.

Once I adjusted my expectations, though, I really enjoyed the flavor. It was fresh, well-seasoned, and honestly good enough that I’d order it again, just now that I know what I’m getting.

The menu here has a way of surprising you, not through gimmicks, but through genuine cooking skill applied to dishes you might not have expected to find side by side. That kind of range keeps things interesting visit after visit.

A Local Spot Worth Every Return Visit

Some restaurants are one-time experiences, interesting enough to visit once, easy enough to forget. This is not one of those places.

The volume of people who describe coming back repeatedly, eating here on back-to-back days, or making it a weekly ritual tells a story that no marketing copy could manufacture.

The price point makes that loyalty easy to sustain. We were surprised at how affordable the food is relative to how good it tastes and how generous the portions are.

In a food landscape where quality usually costs significantly more, this cafe occupies a rare sweet spot that feels almost too good to be true.

The catering side of the business is worth mentioning too. Weddings, birthday parties, and office lunches have all been handled here with care and personal attention that goes well beyond the transactional.

For a casual neighborhood restaurant, the level of investment in making events feel special is remarkable and speaks to the heart behind the whole operation.

Basil Mediterranean Cafe is located at 211 NW 23rd St, Oklahoma City, Oklahoma, USA. The cafe is open Monday through Saturday from 11 AM to 9 PM and is closed on Sundays.

More information is available at basilmediterraneancafe.com.