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 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
I love that they have been able to expand! I almost always eat at the one downtown Mobile, AL when I go out. Love these guys!!!
read more
Yonder Is Gone
12/03/2024
"Wow, Just wow! Our Dinner was Unforgettable experience ! The Food was exquisite with each dish expertly prepared & presented. The service was top notch. "Super Delicious "
read more
sameer shaikh
11/23/2024
Wow! This is such a great place to visit! The food was incredible, the service excellent as well. It was so good, we went twice in a row (lunch and dinner, and leftovers for breakfast). The hummus has mustard on it, which sounds weird until you try it. They have a spicy honey that's quite good with the pita wraps. The vegan options are all extraordinarily good. Just visit this place, you won't regret it.
read more
Gabriel Marrero
11/09/2024
Ordered through Uber eats has to be the best chicken flat bread I have ever had and the stuffed grapes are out of this world, the sauce is perfectly tangy and matches with both options, and finally a restaurant that knows how to make sweet tea it was very sweet and fresh, 11/10 will order again
read more
Christian Drochak
10/21/2024
Yesterday, my husband brought me home the Cuban.. it was absolutely the BEST sandwich I've ever eaten. So, today we went back again and I tried something different. I don't think they make anything bad. This is my new favorite place! Phenomenal food, great service, and a clean restaurant!! 5 ⭐!!
read more
Heather Birdsall
10/20/2024
We got in late and did not realize most of the restaurants closed at 9:00 pm, so we ended up here. It turns out, we were possibly better off because we may not have otherwise tried it. It’s just a tiny place, but it did have seating, but we took ours to go. We ordered the chicken fungi Panini and the spinach tomato orzo as a side. don’t be afraid if you aren’t a fan of blue cheese because if I didn’t know it was on there from reading a menu I would not have known it was there. The orzo did not have a lot of flavor to me, but the consistency was pretty good for something that is made and sitting in a container for however long. it wasn’t mushy, but I like it less done. For all I know, it’s made in a Greek style.
Our service was great and we really enjoyed the food.
read more
Dawn Williams
10/19/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.