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.

We enjoyed our food. It’s nice to have healthy options.
read more
Z P (ThirstyDog4God)
4/26/2025
Fancy, no. Tasty, yes. I'm not big on fancy. I do, however, like meals to be tasty when I visit a restaurant. I wasn't disappointed.

I stopped in today for lunch. The food was really good. It isn't like sitting in a restaurant in Corfu, but that shouldn't be the expectation. The vegetables appeared fresh, the tzatziki was tasty, and the chicken shawarma had plenty of meat and was flavorful.

What made the visit was watching the staff help customers like they cared. I watched as one of the staff walked a customer through selections on the menu...what was this like, was this more healthy than that...answering questions you wouldn't expect to get answered in what amounts to a fast food restaurant. If you stop in and are served by Kevaughan, Arilo, or Brittany, I suspect you'll enjoy the visit.
read more
David Crittenden
4/25/2025
One of my personal favorites, every sandwich has been a hit for my folks. The orzo pasta sides are incredible. My husband’s favorite is the redneck gyro, I’m torn between the mixed grill or the chicken funghi panini. Psst…personal tip, get extra sauce-you’ll thank me later!
read more
MeineSchatzie
4/22/2025
The Airport crew was spot on again today.
It's always good and the service doesn't get any better.
read more
Brian Bfd
4/17/2025
Mediterranean is a strong word… If you really want a gyro/shawarma, it’ll get the job done. Decently good, but nothing revolutionary and didn’t taste like any Mediterranean food I ever had. I was in town with some coworkers and this place was recommended to us, so we knew we had to try it. Maybe it is because we visited during the lunch rush, but I found the meat to be lacking in flavor and there was not nearly enough sauce! The tomato cucumber salad was totally tasteless and the cucumber was so slimy. The staff was friendly and polite though
read more
Sarah Leinbach
4/05/2025
Everything was amazing! The customer service was absolutely outstanding and we waited at most 10 minutes for our food. 10/10 will be eating again!!
read more
Carleigh Burgess
3/29/2025
Ordered the Gyros, and the chicken pita flatbread. Everything was delicious and the service was very fast. Reminded me of the European version. Very good Mediterranean cuisine.
read more
John DeCoste
3/25/2025
Great little sandwich shop. Ate there several times for lunch. Service was always A++++, as well as the food. The gyro is my favorite!
read more
CURTIS YOUNG
3/22/2025
Food was delicious staff was friendly great atmosphere
read more
Shannon Simpkins
3/20/2025
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

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.