Great food! Love it! As a vegan, I eat the falafel (even though it has cucumber sauce) and coleslaw. A tasty treat. Next time I will try the portobello veg gyro. I only wish I didn't have to pay $0.50 for a cup so I can have water. But that is a small thing. read more

Fun local atmosphere. I had the gyro along with tzatziki dip, which comes with pita bread. Everything was delicious and decently priced. Will definitely be coming back and trying other menu items. read more

Boom! Incredible flavor and freshness. This is the kind of food that creates addictions. Try the entire menu!

Place is a really great stop when passing through mobile. Portions are really perfect. Filled me up without feeling bloated. Flavors were rich without being over done. We had the mixed grill, red rooster, and redneck gyro. Our favorite was the mixed grill - chicken meat with gyro meat was pretty money. read more

Delicious food and fast service! Recommend the chicken shawarma, great flavor! The staff was very friendly and the restaurant had a fun atmosphere. read more

All around fantastic food. I had the mixed grill and it was delicious! The staff was a little short and it was hard to get a parking spot, but it was worth it. I would definitely com back here. If you are passing through Mobile, make sure you stop by. read more

Great food had the mixed grill panini style pita and half Greek salad. I travel each week so I eat out a lot...one of the best sandwich shops I've been to...as the article on the wall says Nothing wrong with cheap and delicious. read more

Mediterranean Sandwich - Mediterranean Near Me - Mobile, Alabama

Came here with my two young sons while visiting Mobile. One had the kid's "Greek grilled cheese", the other had the Chicken Shawarma and I had the Mixed Grill pita. It was all incredibly good!! The boys loved it!! And the staff was very friendly. Highly recommend to anyone in Mobile! read more

Friendly staff and great food. Very reliable and delicious. Seating is limited inside, but great to-go or outside too. I recommend the catering boxes during football season as well. read more

I love this place. I eat here once a week. Spartan Panini is my favorite but everything I have had so far is good. They now have a location at Schillengers and Cottage hill so us West Mobilers do not have to go all the way downtown. The people are very nice and even hooked me up with some free sides when I bought for a lot for my family. read more

What a wonderful find-wow!!!! Excellent sandwiches, falafel and baklava! Wow what service! The owner took such good care of us and let us sample his various side dishes.. We really liked the vegetable rice! read more

The Mediterranean Sandwich Co. is definitely on the top of the list of great places in Mobile to eat. What a delight to have discovered this place! Have eaten here twice now, since discovering the place less than a week ago, and I'm still craving the food, it's that good. Had what I believe is called the Cheesy Bob? last week. It was like a little piece of heaven. And as if I thought it couldn't get any better, tonight I tried the Mixed Grill. OMG! I haven't stopped raving about it since. My mouth is watering, just thinking of it. I will most definitely be going back again and again to this place. The service is great, the food is hot and fresh, and the guys working there wonderful. They're so friendly and helpful, making it such a joy to eat there. read more

This place is Amazing!! My husband and I will be trying everything on the menu. It's a very small place downtown mobile, but the food has the most explosive flavors in your mouth. I told my husband each bite was orgasmic, lol!! The jasmine rice is to die for! We ordered two sides of rice with our gyros and the cashier brought us the third to try for free! After eating we took 2 pieces of baklava Togo and decided this is the coolest little wrap shop we have ever been to. Oh and the music there ROCKED!!! read more

This was the surprise of Mobile! The wrap I ordered was exceptionally delicious! It's even much better than the one I used to have back home

Small shop with the best gyros in town. Every time I am in the downtown area I swing buy and either have dinner or bring it home for a late snack. Red Rooster is good alternative if you dont like the traditional gyro. read more

Took my daughter for something different. She had never had Taziki sauce. So I ordered the pita and taziki sauce. She really liked it and so did I. The pita bread was warm and soft. I had the beef and lamb gyro and a side. She had the chicken gyro with cabbage soup. Her boyfriend had the beef and lamb pizza. The girls portion s were bigger than the only male. This was my daughters first experience with Mediterranean food and she liked it! The staff was very helpful in giving suggestions to help with our decision. read more

Yelp you're so helpful. This place was amazing. The food was prepared in a clean environment, on the spot. The gyros were tasty, veggies fresh, pita soft and warm. Delicious! Too bad we're not from the area, but would definitely recommend for a quick stop. read more

This place is awesome. The chicken gyro was super flavorful. I recommend stoping by if you want a quick, tasty meal.

Amazing Chicken Bahni!!!! Great& quick service. Workers/servers were kind and helpful!

Stopped for lunch while traveling, the food was great! I had the chicken gyro and my husband had the beef and lamb gyro. Both came out very quickly and we hot and fresh! I had the tomato orzo that comes with the meal, it was good. My husband had the spinach and bacon orzo, the only thing we weren't crazy about. The service was great! Everyone was very friendly and helpful! Great for a quick lunch that is fresh and yummy! read more

The place is good, I'm a picky eater and I enjoyed my sandwich from here. I suggest the Italian job. The food is one of the best in the city. read more

Chicken shwarma was tasty! Wish this place was open for dinner and late night!

Without a doubt the best sandwich shop in the area. I've eaten at the Mobile shop as well as the one in Daphne, and both are off the charts good. Personal favorite for me and my wife is the Chicken Funghi, with its colorful fresh spinach leaves, sauteed mushrooms, gorgonzola and mozzarella cheeses, and the best basil pesto mayo you'll ever taste. I have to say that the basil pesto mayo is as addictive as crack cocaine, so proceed at your own risk! :) I've also had the Mixed Grill and it was delicious. We really like this place; the food is fresh, authentic, and tastes out of this world. Service is fast & friendly, and the prices are more than fair. It is our go-to place when we want a unique sandwich at a great price. Highly recommended! read more

Never had bad food here till today! First I called placed the order like normal, when I get there they where all very rude and cranky no prob , but when there was a question about the bill and why is was rang up a way a gentleman got very rude and bowed up at me . okay for one your in a place of business who does that ? Secondly if you don't like the customer service world move on! So after the ten minuets of arguing among them self i finally get my food ...When I get back to work I find out they had give me the wrong pasta ,and my coworker got the wrong sandwich. Even tho it was rang up correctly on our tickets . I get about have way through my sandwich only to chop down on bone , very unpleasant and obviously didnt finish my lunch .. Overall I am still wanting lunch pretty crappy after spending ten bucks on lunch read more

Ate here after checking Yelp for something close to our hotel. So worth the five minute walk. I tried the Redneck Gyro with half a Greek salad. Te He wife had the veggie gyro. Both were fabulous. Meat was tender and bread toasty but soft. Fast service. The good reviews I read were well founded and deserved. read more

This is such a great restaurant that stays open late night. Reasonably priced. I found this place by looking up the best restaurants in Mobile. I always get the redneck gyro. Great environment kind of small but you can eat outside and drink on the sidewalk. This place will continue to have me walk through the doors. Highly recommended read more

This place is always a win in my book. Their gyros are so delicious they'll make you wanna slap your momma. I always get the mixed grill gyro & the tomato basil orzo. The pitchers of sweet & unsweetened tea have hilarious photos of Ice T on them and the tea tastes divine to boot. This place comes in handy after a good night of club hopping or even before. The prices are truly awesome. The cashier is usually pretty nice while the one cooking is someone I know I don't want to piss off. Overall I recommend this place to anyone passing through Mobile. read more

The food is good, but they nickel and dime you for everything. I asked for more of their "African spiced BBQ sauce," and was charged, which wouldn't have been a big deal if it had not have come from the giant Sweet Baby Rays' container on the back shelf. Seeing this, I began to re-examine some of the other sauces, and I inquired about another sauce and was told it was simply sriracha sauce. They charge folks to use the restroom (which I can get), but it's the first thing you see when you walk up to the entrance. They also charge for water, and the location is so small and always hot. The staff, at both locations, seem unenthused and, at times, down right miserable, but typically cordial. I guess you could say that the service is just bland. All the rules at this place get to me. The meats and maybe a few of the sauces seem the only items that are cooked fresh. I was once a fan, but now I'm just on the fence. They've got great flavor, but I think they can do better on the service aspect. read more

I love their hummus! It is the best I've ever had in a restaurant or deli. I always order grilled veggies with it. Also, you must try the Red Rooster if you like spicy sandwiches. Everything there is delicious! read more

I found this place because of yelp and I'm in love, best gyros, best mediterranean style food!

This is one of the best Gyro's I have ever ate. They are open super late, probably to appeal to the bar crowds, but it is delicious anytime of the day. It is right in Downtown next door to Hayley's Bar and Atlantis Nightclub. They make a great sundried tomato orzo pasta that is really yummy. I ordered a gyro, with a side of the orzo, and a diet pop and it came to $10. The food here is great, and the price is super cheap! I recommend this! read more

Food is seasoned to perfection! Quality food and a nice portion size. Came here based on the yelp reviews and it was the best decision I made. read more

No gyro platter, no fries, NO FRIES!, seriously? Seriously, a sandwich place with no fries!? They wanted to give me RICE as a side, Rice! with a sandwich! Bye bye! read more

Ordered a Gyro, a Redneck Gyro, and a Greek salad. All were really good. The staff was very quick and friendly. The atmosphere is fun and casual. Definitely would recommend! read more

Fantastic! My mom and I split the falafel sandwich and an order of hummus, which comes in a HUGE serving size and a ton of pita. Everything was delicious. If I am ever in Mobile again, I will be back. read more

Food was okay. Restaurant was the dirtiest eating/dining area I've seen in a non 3rd world country. Scary. I was famished, so I stayed and ate. But it was scary. read more

Had the RedneckGyro and it did not disappoint. Delicious! Fresh lamb!!! Highly recommended.

Greek Grilled Cheese is delicious. The familiar comfort of a grilled cheese sandwich - toasty crispy on outside, warm cheesy goodness on inside - but with a twist. The orzo is the standout side dish. We also enjoy their falafel on pita. Recommended for a quick inexpensive bite to eat downtown. read more

This place is nothing to look at. However if you're looking around you're missing the point. The gyro and shawarma are fantastic. The staff is very nice and their side items are to die for. If you are in Mobile and looking for an inexpensive quick bite, you will not be disappointed if you go here. read more

My first visit to Mobile and stopped in here. Excellent food. Low cost and unbeatable staff. Highly recommend!