This Oklahoma Gourmet Market Is Packed With Imported European Favorites

Four giant cheese boards sit behind one deli counter, and they’re loaded with imports from across Europe. That alone would get my attention.

The shelves carry pantry goods from Italy, Greece, Turkey, France, Spain, and England. The olive selection ranks among the best in its city.

If an item isn’t in stock, the staff can even help track it down.

I like how this place mixes a grocery run with a real lunch. A cafe in the back serves house-made hummus, falafel, and fresh baklava.

It all started with one couple back in 1981.

I can’t imagine a better shop for a curious home cook in Oklahoma. It feels more like a European market than a corner store.

So what happens when a 40-year legacy gets a fresh set of owners?

A Family Story That Started Long Before Hummus Was Trendy

A Family Story That Started Long Before Hummus Was Trendy
© Mediterranean Imports, Deli & Gastro Goods, 5620 N May Ave, Oklahoma City, OK 73112

Back in 1981, Atif Asal and his wife Afaf opened Mediterranean Imports, Deli & Gastro Goods. Their first focus was imported groceries from the Mediterranean, plus vitamins and supplements.

Hummus was hardly a supermarket staple in Oklahoma back then. Atif and his team helped change that by introducing Middle Eastern food to the state.

They even brought their cooking to the Arts Festival of Oklahoma in the early 1990s. That’s a pretty bold move for a time when many folks had never tasted falafel.

The shop grew slowly and steadily. Over the years, it added a gourmet deli with imported meats and cheeses.

Later came a restaurant and eating area. Each step turned a simple grocery stop into something much bigger.

I believe that kind of growth says a lot about a business. It didn’t chase trends or flashy gimmicks.

Instead, it kept listening to the people who walked through the door. More than 40 years later, it’s known as a true Oklahoma City institution.

Very few local shops can claim that kind of staying power. Knowing the backstory makes every jar on the shelf feel a little more meaningful.

The Shop Moved Around Before Finding Its Forever Home

The Shop Moved Around Before Finding Its Forever Home
© Mediterranean Imports, Deli & Gastro Goods, 5620 N May Ave, Oklahoma City, OK 73112

Plenty of businesses move once and call it a day. This one hopped around several times within a single block of stores on 36th and MacArthur.

Each move happened because the shop kept outgrowing its space. That’s a good problem, but it still meant packing up a whole lot of olives.

In 1996, the market finally settled at its current spot. You’ll find it at 5620 N May Ave, Oklahoma City, OK 73112.

The location makes it easy to work into a regular errand day. Grab lunch, pick up groceries, and head home with a full bag.

Hours run Monday through Saturday, and the shop stays closed on Sundays. Check current hours before you go, since closing times can shift.

Getting your goodies home is flexible too. Options include dine-in, takeout, curbside pickup, and delivery.

The building is wheelchair accessible and has restrooms and air conditioning. Credit cards are accepted, so no need to hunt for cash.

Those practical touches matter when you’re juggling a cheese order and a sandwich. After nearly three decades on May Avenue, the address feels as familiar to regulars as the menu itself.

Those Four Cheese Boards Deserve Their Own Fan Club

Those Four Cheese Boards Deserve Their Own Fan Club
© Mediterranean Imports, Deli & Gastro Goods

Look past the shelves and head straight for the counter. That’s where four large cheese boards steal the whole show.

They hold a wide range of imported cheeses, and the deli backs them up with high-quality imported meats. Cheese lovers could easily lose track of time here.

Mortadella fans have reason to cheer. The shop sells imported meats by the pound, which makes building a home snack board much easier.

Not sure what to pick? The staff is happy to let you sample before buying, which helps a lot if you’re new to fancy cheese.

I like that approach because nobody wants to guess wrong on a pricey wedge. A quick taste turns a confusing choice into a fun one.

Planning a picnic or a cozy night in? Pair a couple of cheeses with cured meats and a jar of olives from the shelves.

Add some bread and you’ve got a spread that looks straight out of a European cafe. Minimal cooking required, maximum bragging rights.

Honestly, the boards alone justify a trip across Oklahoma City. Just try leaving with only one cheese.

Olive Lovers Should Clear Some Fridge Space

Olive Lovers Should Clear Some Fridge Space
© Mediterranean Imports, Deli & Gastro Goods, 5620 N May Ave, Oklahoma City, OK 73112

Olives might be the quiet superstar of this whole market. The imported selection is considered one of the best in Oklahoma City.

That’s a big claim in a town with plenty of grocery stores. Still, the variety here is hard to match.

Why does that matter? Different olives bring different flavors, from mild and buttery to bold and briny.

Having many choices lets you match olives to a recipe or a snack board. One kind might shine on pizza, while another works better in a salad.

Not sure where to start? Ask the folks at the counter for a few suggestions.

They know the selection well and can steer you toward something new. Trying one unfamiliar olive each visit is an easy way to expand your taste buds.

Olives also pair nicely with nearly everything else in the store. Think cheese, cured meats, fresh bread, or a scoop of house-made hummus.

A small container turns an ordinary lunch into something a bit more special. Mediterranean Imports, Deli & Gastro Goods makes it tempting to grab several.

Just remember to save room in the fridge. Your pickle jar might need to scoot over.

Shelves That Read Like a Passport

Shelves That Read Like a Passport
© Mediterranean Imports, Deli & Gastro Goods

Italy, Greece, Turkey, France, Spain, and England all share shelf space here. Add the Middle East, North Africa, and Central and South America to the list too.

Walking these aisles feels like a quick trip around the world. No airport security line required.

The market stocks hard-to-find ingredients and imported delicacies. That makes it a lifesaver for anyone cooking a recipe from another country.

Ever searched every store in town for one strange ingredient? Pomegranate molasses is a great example of the kind of item you can find here.

Spices are another strong point. Bulk options let you try new flavors without buying a giant jar.

Fresh produce rounds out the shelves. You can pick up basics and specialty items in one stop.

Here’s a handy tip for busy days. If they don’t carry something, the team can help you source it.

Short on time? Call in your grocery list, and the staff can do the shopping for you.

International snack fans should budget extra time. Reading every colorful label is half the fun, and the other half is tasting them later at home.

Lunch Here Comes With Palestinian Roots

Lunch Here Comes With Palestinian Roots
© Mediterranean Imports, Deli & Gastro Goods

Hungry shoppers get a real treat in the dining area. The cafe has Palestinian roots and serves fresh, house-made Mediterranean and Middle Eastern dishes.

House-made hummus and falafel lead the lineup. The shawarma, or gyro, uses marinated beef that isn’t processed.

That detail matters if you care about what goes into your food. It’s a simple choice that shows real effort in the kitchen.

Tabbouleh, salads, rice and beans, and lentil pilaf fill out the menu. Spinach pie is another favorite worth trying.

Sandwich fans won’t feel left out either. The deli builds stellar sandwiches using its own imported meats and cheeses.

Rotating daily plates keep the menu interesting. You might find something new depending on the day you stop by.

The dining room opens later than the market each morning. Plan your visit around lunchtime, and you can eat first and shop after.

Shopping on a full stomach is smart anyway. It keeps you from buying every snack in sight.

Well, most of them. Mediterranean Imports, Deli & Gastro Goods makes resisting very difficult.

Tuesdays Bring a Surprise From Germany

Tuesdays Bring a Surprise From Germany
© Mediterranean Imports, Deli & Gastro Goods, 5620 N May Ave, Oklahoma City, OK 73112

Crispy Chicken Schnitzel shows up as a popular Tuesday lunch special. It comes with house-made cabbage salad, German potato salad, and rye bread.

That’s a fun twist at a place famous for falafel. It proves the kitchen happily travels well beyond the Mediterranean.

Daily lunch specials give regulars a reason to come back. Each day can bring something a little different.

I believe specials like these keep a long-running spot feeling fresh. They also let the cooks show off a wider range of skills.

A smart move is checking the special before you head over. Social media is often the quickest way to see what’s cooking.

Some specials are popular enough to plan your week around. Schnitzel Tuesday is a solid example.

Bring a friend and split two plates. One of you can go with the special while the other tries a classic like shawarma.

Swapping bites is the easiest way to taste more of the menu. It also prevents ordering envy, which is a real problem at lunch.

Either way, you’ll leave with a pretty good reason to return next Tuesday.

Save Room, Because the Baklava Is Famous

Save Room, Because the Baklava Is Famous
© Mediterranean Imports, Deli & Gastro Goods

Flaky layers, crunchy nuts, and sweet syrup make baklava a timeless treat. The fresh-made version here is a big part of the shop’s reputation.

Desserts don’t stop there. Lemon bars, cookies, brownies, and cake also show up in the lineup.

That mix covers nearly every sweet tooth. Fans of bright citrus and fans of chocolate can both leave happy.

Here’s a practical idea for your visit. Grab a few desserts to go, even if you already ate lunch.

They make a nice surprise for family or coworkers. Bringing baklava to the office earns instant hero status.

Baklava also pairs nicely with a cheese board. The sweet and salty contrast works surprisingly well after dinner.

Fun fact: baklava is claimed by several cultures across the Middle East and the Mediterranean. Many regions have their own spin on the layered pastry.

That shared history fits this market perfectly. It’s a place where flavors from many countries sit side by side.

One piece rarely feels like enough. Consider yourself warned before you reach the dessert case at Mediterranean Imports, Deli & Gastro Goods.

New Owners, a 24-Foot Grazing Table, and Big Plans

New Owners, a 24-Foot Grazing Table, and Big Plans
© Mediterranean Imports, Deli & Gastro Goods, 5620 N May Ave, Oklahoma City, OK 73112

December 2020 marked a new chapter for the business. Maggie Howell and Chef Christine Dowd bought the shop with a goal of keeping its traditions alive.

The pair brings nearly 100 years of combined food and hospitality experience. They previously owned Trattoria Il Centro Downtown and Aunt Pittypat’s Catering.

Importing food is tricky work, with complex logistics and vendor relationships. Chef Christine trained extensively with Atif Asal to learn the ropes.

That careful handoff shows respect for what came before. It also lets the new owners add fresh items and experiences.

Catering is one area where their background shines. They serve offices, meetings, and parties across Oklahoma City.

Customizable charcuterie boards are a catering favorite. For bigger crowds, the team creates elaborate grazing tables tailored to each event.

Some of those tables get seriously huge. One stretched 24 feet long to feed 400 guests.

That’s a lot of cheese to arrange by hand. It’s also a great option for a wedding, reunion, or company party in Oklahoma.

With these owners leading the way, this longtime favorite seems ready for many more years of good food.