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.

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
Mediterranean Sandwich Co is always outstanding. Their redneck gyro that has conecuh sandwich is the best in all the land!!
read more
Joey Campbell
10/18/2024
The staff here is so kind, and the food was amazing! We had the Buffalo Chicken Wrap and both the plain and loaded French fries . Delicious!!
read more
Kim
10/17/2024
Very good! I got the redneck gyro and really like the sauce. Not a traditional tzatziki, but had a little kick to it. Highly recommend it if you’re in the area!
read more
Chuck Winters
10/17/2024
Superb service , friendly staff and good food. Will definitely go back.

If you haven’t been here, I recommend trying the honey harissa sauce on anything really, it’s a sweet and hot honey sauce. I actually purchased a bottle on my way out the door.
read more
Derek Brinkman
10/08/2024
This is one of our favorite restaurants. Food is consistently good. Restaurant is always clean. Service is outstanding. We will keep coming back.
read more
Angela L. Ellison, MA, LPC
9/28/2024
This is one of our favorite restaurants. Food is consistently good. Restaurant is always clean. Service is outstanding. We will keep coming back.
read more
Angela Ellison
9/28/2024
First time having lunch here. Had the redneck Gyro and it was excellent. Raven and Don that work there were awesome!
Definitely will be returning!
read more
Jeffrey Ellis
9/27/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.