All Episodes

March 19, 2024 42 mins

Send us a text

This episode of the Port City Plate Podcast is sponsored by Jawsfest! The Jazz Art Writers South Festival is coming to the campus of the University of South Alabama this spring. Find out more in this episode and how to get your tickets! 

In this episode of the Port City Plate Podcast, we delve into the remarkable journey of Vlad Moldoveanu, the visionary behind Mediterranean Sandwich Co. Vlad's story is a testament to hard work, innovation, and leadership, showcasing how his culinary passion transformed a late night  sandwich shop in Downtown Mobile into a thriving  restaurant business now expanding across the state.

From humble beginnings in Romania to finding his footing in the culinary world during a work and travel program in the United States, Vlad's early experiences laid the foundation for his future success. His dedication and work ethic were evident as he climbed the ranks from dishwasher to cook, honing his skills and nurturing his love for cooking. 

The inception of Mediterranean Sandwich Co. stemmed from a pivotal moment in Bucharest, where Vlad drew inspiration from a late-night shawarma experience. Recognizing the potential for a similar concept in Downtown Mobile, Vlad seized the opportunity to create a unique niche in the Downtown Mobile market at the time. 

One of the highlights of our conversation is the story behind the iconic Redneck Gyro, a game-changing sandwich that revitalized the business and propelled it to new heights. Through some creativity, Vlad crafted a sandwich that resonated with the community, cementing Mediterranean Sandwich Co. in the hearts of Mobilians. 

Furthermore, Vlad's leadership philosophy shines through as he emphasizes the importance of nurturing and empowering his team. He attributes much of the company's success to his dedicated staff, embodying the belief that strong leadership begins with taking care of those around you.

As Vlad reflects on the journey of Mediterranean Sandwich Co., he shares insights into future expansion plans and menu developments, underscoring his commitment to growth and innovation. With seven locations and a vision for continued expansion, Vlad's entrepreneurial spirit continues to drive the company forward, solidifying Mediterranean Sandwich Co. as a culinary staple in Mobile. 

Local Restaurants mentioned in this episode: 
Mediterranean Sandwich Co. 
Heroes Sports Bar and Grille
Royal Scam
The Original Oyster House
Jerusalem Cafe
7 Spice
Food Pak
Southwood Kitchen
Noble South

If you enjoy the Port City Plate Podcast, consider buying Chris a coffee. (Locally owned, of course!)
Support the Show

Share the best dish you've had in Mobile!
Join the Port City Plate Facebook Group

All episodes are presented by Bienville Bites Food Tour. Take a guided walking tour through Downtown Mobile while tasting your way through the best food and drink in town!
Book a Bienville Bites Food Tour

Book a tour with our sister tour company in beautiful, Fairhope, Alabama!
Book a Taste of Fairhope Food Tour

Mark as Played

Advertise With Us

Popular Podcasts

Crime Junkie

Crime Junkie

Does hearing about a true crime case always leave you scouring the internet for the truth behind the story? Dive into your next mystery with Crime Junkie. Every Monday, join your host Ashley Flowers as she unravels all the details of infamous and underreported true crime cases with her best friend Brit Prawat. From cold cases to missing persons and heroes in our community who seek justice, Crime Junkie is your destination for theories and stories you won’t hear anywhere else. Whether you're a seasoned true crime enthusiast or new to the genre, you'll find yourself on the edge of your seat awaiting a new episode every Monday. If you can never get enough true crime... Congratulations, you’ve found your people. Follow to join a community of Crime Junkies! Crime Junkie is presented by audiochuck Media Company.

24/7 News: The Latest

24/7 News: The Latest

The latest news in 4 minutes updated every hour, every day.

Stuff You Should Know

Stuff You Should Know

If you've ever wanted to know about champagne, satanism, the Stonewall Uprising, chaos theory, LSD, El Nino, true crime and Rosa Parks, then look no further. Josh and Chuck have you covered.

Music, radio and podcasts, all free. Listen online or download the iHeart App.

Connect

© 2025 iHeartMedia, Inc.