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 found this place when I was walking around Mobile exploring. Really good food and they give you a lot of food for the price. I loved the hummus.
read more
Hilary Nichols
5/27/2025
These people like their job and show it with the quality of food, service and atmosphere. You can not go wrong here.👍👍♥️
read more
Michelle Borne
5/27/2025
Food is always fresh and consistently delicious. I Order the chicken Philly pretty regularly. Never disappoints. Staff is always friendly and welcoming.
read more
Becca
5/21/2025
Absolutely the best Gyro I've ever had! Everything, from the roasted vegetables to the ingredients of the gyro, were fresh!! Amazing! Go check them out!!!
read more
Maria Borneman
5/19/2025
I love gyros and never thought they needed anything else until I came here and had the redneck gyro. Definitely an improvement over the original and a must have. They have creative sides that are delicious.
read more
Nate Fansler
5/16/2025
I have been here NUMEROUS times and the food has always been consistently delicious. I enjoy nothing more than a good gyro on a rough day because it's such a better option than a greasy burger. And those Greek salads! Yummy!!!
read more
Nina Scarlett
5/14/2025
This was my first time eating here the service was very good and food was delicious! We had two lunches; the gyro with chicken cous cous soup and the chicken shawarma with broccoli cheddar soup.. both soups and sandwiches were great loved how both soups had just a little kick of spice to them as well .. we will be back soon! Meals for two with drinks was 35$.
read more
Sarah Nylen
5/13/2025
Stopped in tonight after going out with some friends. We ordered the chicken funghi and it was absolutely delicious. The guys working are so sweet and chill. They gave us a free same of the orzo pasta. Food was amazing and vibes were high. Definitely recommend!
read more
Maggie Holland
5/02/2025
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 Elizabeth C. Thomas
4/22/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

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.