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 have never been to this place before until recently. Marcus and Justin were very helpful and professional. Marcus made a cheese pizza that my two year old daughter absolutely adored and my son said the gyro was amazing! Thank you for the amazing food and exceptional service. 10/10 will be back! 🥰
read more
Laura McCoo
5/10/2026
Stopped by Mediterranean Sandwich Co. downtown in Mobile and had an awesome experience. I ordered the Redneck Gyro with a half Greek salad, and everything was fresh, flavorful, and seriously satisfying. The gyro had a great balance of savory and bold flavors, and the Greek salad was crisp and perfectly dressed.

The atmosphere is laid-back and welcoming, and the staff couldn’t have been nicer. You can tell they care about both the food and the people coming in. Definitely one of those spots you’ll want to come back to.

Highly recommend if you’re in the area and want something quick, delicious, and made right.
read more
S C
4/17/2026
Ordered a gyro and a shwarma. Sandwiches were LARGE - would feed a hungry working man. But also very well made, well presented, and with very good sides - we had the roasted vegetables and the tomato cucumber salad. These were made with care and not just chopped up and plopped down as an afterthought.
read more
Lawrence Howe
3/11/2026
Visited Mediterranean Sandwich Co. Airport Boulevard and overall had a very good experience.
The food was excellent as usual. Everything was fresh, flavorful, and prepared well. The staff was also friendly and welcoming, which always makes the experience better.
The only small issues were that a couple of the tables could have been wiped down a bit better, and the men’s restroom had a slightly musty smell. Nothing major, but worth mentioning.
Overall still a great place to eat, and we’ll definitely be back.
read more
Parke Pardun
3/04/2026
This place is awesome. The food is phenomenal, so much flavor. The customer service is top notch. The 3 girls working today (2-27) were very helpful to my wife's food allergies.
read more
Matthew Fogle
2/27/2026
Marcello at Mediterranean Sandwich Co. delivers an exceptional customer experience from start to finish. He is attentive without being intrusive, and genuinely knowledgeable about the menu. If you are unsure what to order, he asks the right questions and makes recommendations based on your preferences.

What stands out most is his consistency. He maintains a calm, professional demeanor and treats every customer with respect. That level of reliability builds trust and keeps people coming back.

It is clear he takes pride in both the food and the service. Employees like Marcello elevate a good restaurant into a dependable favorite. Highly recommended.
read more
Denisha Mosley
2/25/2026
Marcello at Mediterranean Sandwich Co. delivers an exceptional customer experience from start to finish. He is attentive without being intrusive, and genuinely knowledgeable about the menu. If you are unsure what to order, he asks the right questions and makes recommendations based on your preferences.

What stands out most is his consistency. He maintains a calm, professional demeanor and treats every customer with respect. That level of reliability builds trust and keeps people coming back.

It is clear he takes pride in both the food and the service. Employees like Marcello elevate a good restaurant into a dependable favorite. Highly recommended.
read more
Denisha Logan
2/25/2026
First time here and definitely will be back! Food was fresh and cooked to perfection. Marcello was spot on!
read more
Maureen Nail
2/21/2026
Excellent authentic Mediterranean food, we love everything, we had grape leaves and the sampler and bought chicken and beef and was all delicious
read more
Steve Divekar
2/21/2026
Everything here is a 20/10!! Marcelo was amazing and cooked up this food like rent was due !! He’s really the life of this place I WILL be coming back!!!
read more
Nia James
2/17/2026
Marcelo was amazing! He started preparing my order before I even placed it because the line was long but my food was hot and delicious when he got it out for me. My first time here and it was delicious! He deserves a raise!
read more
Eboni James
2/17/2026
Mediterranean Sandwich Co. in Mobile is a flavorful and satisfying spot that hits the mark when you’re craving fresh, Mediterranean‑inspired food without the fuss. From the moment you walk in, the aroma of seasoned meats and warm pita sets the tone for a delicious meal. The menu offers a solid variety of gyros, wraps, and specialty sandwiches, and each one feels generously portioned and packed with bold flavors.
read more
owen Utsey
2/07/2026
Great place for some good Mediterranean food with a local twist. Several of the menu options had a southern/Cajun twist. I highly recommend the redneck gyro! Also had a good selection of vegetarian options.
read more
Erik R
2/06/2026
Greeted immediately with friendly smiles by the men who work there. Excellent service and the food was delicious! Highly recommend!
read more
Erin W
1/26/2026
Tried this restaurant passing through the area. So glad we did! Food and service were excellent! Highly recommend Mediterranean Sandwich Co!
read more
Ben W.
1/26/2026

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.