
Four massive cheese boards wait behind one deli counter in Oklahoma City. You can explore them before you buy a single slice.
That alone got my attention.
Then there are the shelves. They hold goods from Italy, Greece, Turkey, France, Spain, North Africa, and the Middle East.
The air carries spice smells strong enough to stop you mid-aisle.
I like how this spot works as a market and a cafe at the same time. You can grab house-made hummus and falafel for lunch.
Then you can hunt down a jar of something you can’t find anywhere else in Oklahoma.
It has been doing this for more than 40 years. I can’t imagine a better excuse for a road trip.
So how far would you drive for a perfect plate of falafel and a wall of olives?
A Neighborhood Shop That Feels Like A European Market

Mediterranean Imports, Deli & Gastro Goods has a split personality, and that’s a compliment. Half of it is a friendly neighborhood deli.
The other half is an international market packed with imported treasures.
The space is often compared to a European market more than a typical corner shop. Shelves are lined with pantry goods, fresh produce, cured meats, and cheeses.
Everywhere you look, something from another country is waiting.
That mix makes the visit feel like a small adventure. You might come for a sandwich and leave with a bag of spices.
Or you might come for groceries and stay for lunch.
The roots run deep, too. The business combines a specialty market with a Palestinian-rooted cafe and deli counter.
That heritage shows up in the hummus, falafel, and shawarma coming out of the kitchen.
I love places that refuse to be just one thing. This one handles shopping, eating, and browsing all under a single roof.
It even works as a picnic stop when you want to build a spread to go.
In Oklahoma, that kind of all-in-one experience is rare. Plan to wander a bit before you order.
The shelves practically ask you to linger.
Those Cheese Boards Deserve Their Own Fan Club

Cheese lovers, brace yourselves. Behind the counter sit four massive boards loaded with options from around the world.
They’re the quiet stars of the whole shop.
Easy to miss at first, they sit back behind the deli case. Once you spot them, though, it’s hard to look anywhere else.
Wedges and wheels from many countries are ready to explore.
The best part is the friendly approach at the counter. The staff will let you taste selections before you purchase.
That’s a lifesaver when the names are unfamiliar and the choices feel endless.
Imported meats share the spotlight here, too. Sliced mortadella by the pound is on the list, including a pistachio version.
Pair it with a good cheese and you have the start of a serious snack board.
My advice is simple. Ask questions and try a few samples.
Tell the counter team what you like, mild or sharp, soft or firm.
This is the kind of counter that turns beginners into fans. You don’t need to know cheese vocabulary to enjoy it.
You just need a little curiosity and maybe a cooler in the car for the ride home.
Falafel, Hummus, And Shawarma Worth Planning Around

House-made hummus is one of the big reasons people know this kitchen. It’s smooth, fresh, and made right there.
The falafel is made in-house as well.
Then comes the gyro, also called shawarma. The beef is marinated and non-processed, served fresh off the spit.
That detail matters if you care about what goes into your lunch.
The menu keeps going from there. Tabbouleh and rotating plates add variety, so a repeat visit can still feel new.
Syrian meat pies and spinach pie have also appeared on the lineup.
Here’s a smart move for first-timers. Build a meal around the classics, then add a side you’ve never tried.
Hummus with something crunchy is always a safe bet.
The cooking leans on olive oil, which fits the Mediterranean style. It’s the kind of food that tastes homemade because it is.
Nothing here feels like it came out of a factory box.
Dining room hours run through the late afternoon, so plan lunch accordingly. Showing up hungry around midday makes the most sense.
Your future self will thank you for not eating a big breakfast.
Tuesday Has A Schnitzel Secret

Not every Mediterranean deli would put German comfort food on the menu. Mediterranean Imports, Deli & Gastro Goods does it anyway, and Tuesday is the day to know about.
The popular Tuesday special is Crispy Chicken Schnitzel. It arrives with house-made cabbage salad and German potato salad.
Rye bread rounds out the plate.
That combo shows how wide this kitchen’s reach goes. The shop stocks Eastern European goods alongside Mediterranean ones.
So a schnitzel plate fits right in with the shelves around it.
Daily lunch specials keep the menu lively all week. You never quite know what might show up on a given day.
That’s part of the fun for anyone who visits often.
The deli counter has its own lineup, too. Seven sandwich varieties are on offer, including turkey and Swiss and a classic Reuben.
An Italian sandwich is another option worth considering.
If you’re driving in from across Oklahoma, a Tuesday trip makes a lot of sense. You get the full menu plus the schnitzel.
That’s a strong argument for rearranging your week, at least a little.
Four Decades Of Feeding Oklahoma City

Back in 1981, Atif and Afaf opened a shop focused on imported groceries and vitamins. Supplements and specialty foods were the original plan.
Nobody was talking about famous hummus yet.
Over the years, the business grew in smart, steady steps. A gourmet deli arrived.
Imported meats and cheeses followed, and then a dining area where people could sit down and eat.
That slow growth turned the shop into a community staple. More than 40 years later, it still holds that spot in Oklahoma City.
Few local businesses can say the same.
A new chapter began in December 2020. Maggie Howell and Chef Christine Dowd took over as owners and operators.
Together, they bring nearly 100 years of combined experience in food service, hospitality, and catering.
That’s a lot of know-how in one building. It shows in how the place keeps its old-school market roots while adding fresh touches.
The deli counter, daily specials, and catering all reflect that experience.
I find this kind of history comforting. A shop that survives four decades is doing something right.
And a team that steps in to carry it forward clearly believes in it too.
Olives, Spices, And Hard-To-Find Ingredients Galore

Ever searched every store in town for one strange ingredient? Pomegranate molasses is a good example.
This market is the kind of place that actually stocks it.
The olive selection alone is a destination. It’s considered among the best in Oklahoma City.
Varieties come from all over, so bring your appetite for salty, briny bites.
Spices are another highlight, sold in bulk. The smell hits you the moment you get close.
One shopper called the spice aroma intoxicating, and that word fits.
Countries represented here stretch far beyond the Mediterranean. Goods come from England, North Africa, Central and South America, and Eastern and Western Europe.
The shelves feel like a map you can shop.
Better yet, the team helps customers track down hard-to-locate ingredients. Grocery shopping assistance is part of the service.
That’s a big deal if you’re cooking a family recipe from another country.
Bring a list, but leave room for surprises. Something on a shelf will probably catch your eye.
A new jar might become your next pantry favorite.
Save Room For Baklava On The Way Out

Sweet tooth, meet your match. Fresh baklava is one of the shop’s best-known treats.
Layers of flaky pastry make a strong case for dessert.
The pastry case offers more than one kind. Pistachio and chocolate versions of baklava have been available.
Kanafa and lemon cake have also made appearances.
Desserts like these are perfect for the drive home. Grab a few pieces to share, or don’t.
Nobody needs to know how many made it back.
Fresh Mediterranean salads are made daily, too. They’re a nice balance if you want something lighter before the sweets.
A little crunch first makes dessert feel earned.
I like that the market makes it easy to shop for later. You can pick up treats for a party or a picnic.
The shop actually pitches itself as a great spot for assembling a picnic.
A box of baklava also makes a thoughtful gift. It travels well and looks impressive on any table.
Just keep it away from the dashboard on hot Oklahoma afternoons.
Catering And A Private Room For Your Next Big Gathering

Feeding a crowd gets a lot easier with a deli this stocked. Catering services are available for all sorts of occasions.
Birthdays, office lunches, and family parties all qualify.
The owners’ background makes this a natural fit. Their combined experience covers decades of catering and hospitality.
That kind of skill shows up in how platters are planned and presented.
Think about what you could serve. Cheese and cured meat boards, hummus, falafel, and sandwiches all travel well.
Add some olives and baklava and the table practically sets itself.
There’s also a meeting space on-site. One room holds up to 40 people for receptions or banquets.
It’s a handy option for small groups who want good food without a big venue.
Ordering is flexible, too. Online ordering offers pick-up, curbside, or delivery.
That helps on busy days when you can’t browse the aisles.
Planning ahead is always wise for larger orders. Reach out early and share your headcount.
The team can help shape a menu that fits your crowd and your event.
Here’s How To Time Your Trip Just Right

Mapping your route is the easy part. Mediterranean Imports, Deli & Gastro Goods sits at 5620 North May Avenue, Oklahoma City, OK 73112.
It’s a straightforward stop on a well-known city street.
Timing takes a bit more thought. The shop opens at 10 AM Monday through Saturday and stays closed on Sundays.
Closing times have varied, so check current hours before you leave.
The dining room opens at 11 AM. That makes late morning a great time to shop first and eat second.
You can fill a basket, then settle down for lunch.
A cooler is a smart thing to pack. Cheeses, meats, and olives deserve a cold ride home.
That’s especially true on a long drive across Oklahoma.
Locals can also tap into the Keep It Local card reward program. It’s a nice perk for anyone supporting small businesses.
Every visit counts a little more.
After 40-plus years, this shop still feels like a discovery. It’s part market, part cafe, and fully worth the miles.
Pack some patience for the cheese boards, because choosing just one is the hardest part.