ABOUT US

History

Mediterranean Sandwich Co. began as a small restaurant in Downtown Mobile, Alabama. The spark that launched the company came from a trip overseas. In the earlier part of 2009, the founder, Vlad Moldoveanu, reunited with his good friend from college, Alexandru Petrovici.  They were trying to get a late-night gyro in Bucharest, Romania. It was dark, raining and the line of people wrapped around the building. Vlad couldn’t help but wonder, “What makes all those people wait in the rain? Is the food really that good?” Alex then replied: “It is the best Mediterranean food in town, and the only place open at this hour!” 

At that moment Vlad knew there was an untapped potential for a late-night restaurant in Downtown Mobile. What followed were several years of quick expansion as the hard work, customer referrals and sound business principles began to pay off. Ever since the first location opened its doors, diners have been raving and critics agree. Nine years later, we now operate a local chain of four restaurants and are known as a leading quick-serve Mediterranean concept in Lower Alabama.

The Food

Based on the idea that people are more health conscious and open minded to try something new, we decided to offer our guests a healthy, fresh and unique sandwich alternative.

The concept is simple and has been used for more than 2000 years. Meats are placed on vertical rotisseries, slowly roasted to a golden brown and shaved off the rotating spit. This is the meat that all of our sandwiches start with. As an alternative to heavier high carb breads, we use pita bread for all sandwiches and wheat tortillas for our wraps. We also offer several delicious vegetarian and vegan options.

At Mediterranean Sandwich Co. we have a passion for culinary ingenuity and excellence. We have created an innovative menu of handcrafted gyros, stone-toasted flatbread paninis and signature wraps. We also offer fresh-cut salads, homemade soups and delicious orzo pastas. Our bold and unique flavors leave you craving more.

We would like to invite you to Mediterranean Sandwich Co. to try our Award-Winning Menu. Come taste the difference in Addictive Food Hand Crafted with Love. We look forward to serving you soon.

History

Mediterranean Sandwich Co. began as a small restaurant in Downtown Mobile, Alabama. The spark that launched the company came from a trip overseas. In the earlier part of 2009, the founder, Vlad Moldoveanu reunited with his good friend from College, Alexandru Petrovici.  They were trying to get a late night gyro in Bucharest, Romania. It was dark, raining and the line of people was wrapped around the building. Vlad couldn’t help but wonder: “What makes all those people sit in the rain? Is it really that good?” Alex then replied: “It is the best Mediterranean food in town, and the only place open at this hour!” 

At that moment Vlad knew there is an untapped potential for a late-night restaurant in Downtown Mobile. What followed were several years of quick expansion as the hard work, customer referrals and sound business principles began to pay off. Ever since the first location opened its doors, diners have been raving and critics agreed. Nine years later, we now operate a local chain of four restaurants and are known as a leading quick serve Mediterranean concept in lower Alabama.

The Food

Based on the idea that people became more health conscious and open minded to try something new, we decided to offer our guests a healthy, fresh and unique sandwich alternative.

The concept is simple and has been used for more than two thousand years. Meats are placed on vertical rotisseries, slowly roasted to a golden brown and shaved off the rotating spit. This is the meat that all of our sandwiches start with. As an alternative to heavier high carb breads, we use pita bread for all sandwiches and wheat tortillas for our wraps. We also offer several delicious vegetarian and vegan options.

At Mediterranean Sandwich Co. we have a passion for culinary ingenuity and excellence. We have created an innovative menu of handcrafted gyros, stone toasted flatbread paninis and signature wraps. We also offer fresh cut salads, homemade soups and two delicious orzo pastas. Our bold and unique flavors will leave you craving more.

We would like to invite you to Mediterranean Sandwich Co. to try our Award-Winning Menu. Come taste the difference in Addictive Food Hand Crafted with Love. We look forward to serving you soon.

Reviews and Awards

Since opening in 2009, Mediterranean Sandwich Co. has been recognized for many local awards including “Best Ethnic Food,”  “Best Sandwich,” “No 1. Mediterranean Restaurant,” “Best Sandwich Judges” and “People’s Choice” to name a few.

I took one bite (maybe 3) of the 4 pepper panini and knew I had to leave a review. That panini was so doggone good. I mean I wasn’t expecting it to be that good. The soup was good too but I can’t remember the name of it.
read more
Monica Booker
3/14/2025
Even during the chaos of Mardi Gras, they were still able to provide excellent customer service, delicious food, and the wait time was surprisingly fast with how busy they were. Highly recommend!
read more
Soulless Ginger
3/08/2025
My brother referred me and my wife here and they did not disappoint!!! Food was fantastic and the service was A+. We had the redneck gyro and mixed grill panini and OMG!!! Oh, the fries are 10/10 and the hummus was sooo good!!! Fire timers but will be lifers when we visit my brother!
read more
logan caterinichia
3/06/2025
If you have only one meal to eat, anywhere in Mobile, Alabama, Mediterranean Sandwich Company (Airport) is definitely that one place for that special meal. The staff are amazing! They are friendly, happy, and helpful. The place is clean from ceiling vents and fans to the floors and bathroom. And, most importantly, the food is delicious with a lovely spice. My spouse and I eat a whole food, plant-based, diet and we left most satisfied. We arrived a bit worse for wear and left refreshed and ready for our very long drive from Texas to Delaware. We are a lot and sampled their menu; I wish I'd taken pictures of everything beyond our takeout. What ever you preferences, Mediterranean Sandwich Company has what you need! Thank you folks.
read more
Rich Wermske
2/25/2025
Excellent! Good vegan/vegetarian options. Great flavors. Fast, friendly, fantastic service. In addition to vegetable options for most dishes, they also offer Beyond Meat options.
read more
Vern Perryman
2/25/2025
I recently visited Mediterranean Sandwich Co. in Daphne, and I was blown away by the exceptional service I received, even though the restaurant was super busy. The staff handled the rush with remarkable efficiency and a friendly attitude, making sure every customer felt valued.

The food was delicious, as always, but it was the outstanding service that really stood out. The team worked seamlessly together, and their dedication to providing a great experience was evident. I truly appreciate how they maintained a positive atmosphere despite the hectic environment.

Highly recommend this place for anyone looking for amazing Mediterranean food and top-notch service!
read more
Zytez Kennedy
1/17/2025
I was out of town for a business trip and wanted something healthy and fresh for lunch! I got the Falafel Pita with a side of cucumbers and tomatoes and little baklava! Everything was delicious!
read more
Casey Aupied
1/10/2025
If you’re a local, you probably already know but if you’re passing through like we did, make this a stop for a quick lunch or dinner. Food is awesome and with a tremendous selection. The workers here are all very friendly and helpful. An extremely pleasant lunch on our drive back home to Texas.
read more
ilid56
1/03/2025
The food is so good! Super friendly staff. So glad we stopped here for lunch on our journey home.
read more
Claudia Fenske
1/03/2025
I visited at lunch time after seeing the mobile carnival museum a few blocks away. The sandwich shop just opened at 11 I was greeted by a handsome young man. He recommended the gyros. It was delightful. It was not too much but just right for one person.
read more
Tanya Grays
12/29/2024
I love the one downtown OMG them sandwiches gyro is the bomb with vinegars Greek salads and drink
read more
Vanessa Smith
12/28/2024
OMG!! I have been living under a rock apparently, Because this place is absolutely amazing!!! Friendly and knowledgeable staff, And we’re very eager to help guide me in making a decision on what to eat for dinner tonight…The FOOD, is absolutely amazing, so much flavor!
read more
Martha Traweek
12/21/2024
I have been to this location twice this week and going again today. Food is always delicious, service is great, and restaurant is clean. I even purchased gift cards for my crew for Christmas to share the love.
read more
Kenneth Ellison
12/14/2024
Yum, yum, yum! Best Mediterranean restaurant around hands down! Their gyro and Moroccan wraps are so delicious and fresh veggies on top! Their dolmas are lemony, the way I like them!
read more
CJ Zucker
12/13/2024
Swung in here for lunch and they had a very yummy and healthy selection of Greek sandwiches. Would recommend!
read more
Dave Ake
12/07/2024

Order Online

Order now for delivery or pickup from the store nearest to you:

Order carefully: we are not responsible for orders sent to the wrong store.