Mediterranean Sandwich

I. Love. Debris. Okay, before you quote me on that: I love…read moreDebris Po Boys here in Mobile. I arrived at my hotel, I was tired, and just wanted a bite that wasn't a. fast food or b. catered to tourists. Debris delivered and then some. First, it's my type of place: dive bar with tables. Not all over-decorated. The moment you walk in, you feel like you're in a local tavern. No one was at the door but they saw me and just let me take a seat. The menu came over, the table was a little sticky, and they came and wiped it even though I said not to bother, I'm fine. The menu: Drinks are a bit limited. Good selection of bottles, rather limited on tap, but I found a good brew. And for food, you can't go wrong. Obviously, with the name, I chose a Po Boy - the standard Debris with the beef and au jus. I wish I could give more than 5 stars for that elegantly massive hulk. Dripping in its jus, which I still sopped up off my plate. Oh, I could easily eat a second one of those no matter how full I am. Sinfully good. I wish my conference didn't feed me so much, or I would have come back here every night. I did my best to recommend it to everyone else who was looking for lunch or dinner. And I am 100% recommending it to you.

I had high hopes for this place. However, the proof is in the puddin. The gumbo tasted like burnt…read morerubber. The shrimp po boy was good. I would order again. I ordered a side of okra, really disappointed. Shrimp po boy A- Gumbo F Okra D-

Bar

Boudin ball

See all

Debris Sandwich

Velvet Pig

4.4(50 reviews)

0.6 mi

Great place to go. The owner is super sweet - love all around! The pork belly literally melts in…read moreyour mouth

The food was great! It's hard to find as it's inside of another place and you have to go in and…read morewalk to the back where you see a sign Velvet Pig. Play some shuffleboard while you wait and sit in a relaxed dining room. Probably should like Cajun food.

Alabama hot chicken sandwich and turnip greens

See all

Velvet Pig kitchen window next to the bar.

Regina's Kitchen

4.8(159 reviews)

3.3 mi

All I can say is FANTASTIC. Had the trio, chicken salad, slaws and pasta salad. If you love olives…read morethis pasta salad will not disappoint. Chicken salad was some of the best I have had. Also had the orzo soup, delish!!! Absolutely will put this on our list to stop when we roll Through! (Forgot pics, I was busy eating)

So good! Best Reuben I've had! The people there were so friendly. The place was a super cool vibe…read moretoo.

Ruben Sandwich

Muffulatta!

See all

Tuna Melt

The Cheese Cottage

4.5(111 reviews)

0.4 mi

Cute outdoor place to get wine, charcuterie boards, or sandwiches. I've been before with groups and…read moreI think it's a great area for groups (may have trouble finding a table). And I wanted to love my food. But it was honestly burnt,... French Onion Grilled Cheese - too toasted... Caramelized onion, Gruyere and white cheddar on rye bread Tomato basil & goat cheese soup Pimento Goat Cheese & Gouda Bacon Jam - this was great! House-made pimento cheese with goat cheese, aged gouda & our own bacon & onion jam on sourdough bread

This place was great! The food was great but not too heavy and the wine selection was appropriate…read more We sat outside and it was pleasant. Our waitress was attentive. It wasn't until they got close to closing time when we were asked to leave. Understandably, but the approach was disappointing. Overall a good experience though. Just don't come between the team Going home.

Inside the cottage. Great selection of cheeses and wines.

Grilled pimento cheese and Caesar salad

See all

Patio and neighbor yard

Sam’s Banh Mi Cafe

4.8(34 reviews)

6.7 mi

If you haven't been, GO NOW! It's the most delicious sandwich I've ever consumed. The staff is…read morefriendly and the service is FAST!

My wife and I stopped by Sam's Banh Mi today, and this place delivers…read more We both ordered the fried pork banh mi, and it was loaded with flavor. The pork was seasoned right, and everything worked together the way it should. But honestly, the bread is what sold me. They make it fresh in-house, and you can tell. It's light, airy, with just the right bite--exactly what a banh mi is supposed to be. The spot itself is small, but clean and well kept. It's more of a walk-up-and-order setup, not a sit-down-with-a-server kind of place, which I actually don't mind for this style of food. Just know what you're walking into. Drinks are grab-and-go from a cooler--sodas, water, tea--so don't expect fountain drinks or freshly brewed sweet tea. That said, they do have some interesting specialty drinks on the menu like fresh sugar cane with durian and kumquat, which I'll probably try next time just out of curiosity. great food, solid spot, and absolutely worth the stop. We'll be back.

Sugarcane Drink w/Kumquat

Sugarcane Durian drink & fresh rolls

See all

Durian sugarcane juice

Joe Cain Cafe

3.3(84 reviews)

0.3 mi

This rating is for servers. My daughter and I were looking for hot cocoa and coffee on this cold…read morewinter afternoon. The gentleman working was so kind and made us our drinks! He was super kind and welcoming! The drinks were perfect -- the temperature was just right, so we could drink them right away, which we needed since we were cold! Super clean establishment and friendly staff.

We made it to Mobile. After this stormy drive, Bae and I buzzed in for a quick night cap. Of…read morecourse, you are empty and ready for some orders. We got the conecuh sausage and chicken gumbo, since I no longer can enjoy shrimp. Shockingly you are really tasty but a little to Spicy. I can't handle you, but Bae likes you a lot. For entrees, Bae got the pasta. He full, but says it's good. I got the Joe Cain 12 inch, comes with chicken, bacon, spinach and mushrooms with a white sauce. Yummy! Our service was great. Y'all already know, I could come again. Hands down.

Joe Cain pizza

See all

Great pre parade spot

Chicken District

4.9(14 reviews)

0.3 mi

Their chicken tenders and fried okra are the best! That Golden BBQ sauce is my favorite. I wish…read morethey had it year round

Good smashed burger!!! Nice place to sit and hangout.... place also has additional options to…read morechoose from...

Where you place your order

6 piece hot honey garlic wing combo it was really good I still love hot honey lemon pepper the best though

See all

Inside

Yellow Deli

5.0(20 reviews)

8.4 mi

After going here, we did see that some people say this place is a cult... However, everyone we…read moreinteracted with was incredibly nice, welcoming, and helpful, and we had such a wonderful experience! The food was by far the best food my husband and I have had anywhere outside of our own home. We try a lot of different places, and this is genuinely the only one we would give a 10/10 to. The atmosphere is so unique. Everything feels very natural and cozy, but at the same time, it almost feels like you've stepped into a movie scene or traveled to another country. It has this beautiful log-cabin, rustic feel that makes the whole experience even more enjoyable. Honestly, if you're visiting the area and could only go to one place, I would absolutely recommend this one. I ordered the salmon sandwich, and I don't even like salmon... but it was phenomenal. My husband ordered the Reuben, which was his first time ever trying one. I personally can't stand sauerkraut or corned/roast beef, but we both heavily enjoyed the Reuben! The crafted teas were also SO good. I loved mine so much that I had to buy another one for the road. The brownies were absolutely delectable, and the waffles... MMMMM. They were so yummy with their syrup and blueberries! They also have a little market that we really enjoyed. There was a nice variety of things, and surprisingly, the prices weren't bad at all. We bought several things and barely spent $12! Absolutely loved this place!!!!

This is my second time visiting Yellow Deli. It's a very unique place. It has a store inside the…read morerestaurant that you can buy tea and other products. When I first went to Yellow Deli I tried the Deli Rose. It was really good. There was a sauce on the sandwich that had a kick in it that made the sandwich taste delicious. This time I had the Cajun. It did not disappoint at all. I also bought a Hibiscus drink that was really refreshing. I also want to say the people at the restaurant are very nice.

See all

Jimmy John's

3.1(27 reviews)

0.2 mi

Stopped in on a Sunday afternoon as this appeared to be one of the few places opened. To start this…read moreJimmy John's share space with a Dunkin's adjoining the Hampton Inn. We walked in and there was no one at the JJ counter but once we asked an employee came over promptly to assist. She was patient with us on ordering as we were undecided and for me the menu was overwhelming. The cleanliness of the only dining table could have been addressed by one of the at least 4 people working. I settled on the Thai wrap and she was made it an unwich, added crispy onions and jalapeños which made this refreshing and excellent!

Been here several times and the staff have been terrible. Last time was on 3/2/26 for an online…read moreorder, wasn't ready when I got there , no ice in the soda machine. The pink haired girl the counter charged my card twice when I complained about the order not being ready.

Turkey sandwich (what I got)

See all

TOASTED CHICKEN BACON RANCH

Olive Grill

5.0(1 review)

4.7 mi

A new Mediterranean spot in Mobile. This place is awesome. The hummus had just the right amount of…read morekick with garlic. The bread and oil were great. We had the lamb shish kabab. It was tender and had an amazing flavor. For desert we had Kunefe. It was a a Turkish crispy phyllo dough with syrup, pistachios but it has a creamy cheese in the middle. Topped with a scoop of icecream. It was amazing. We will def be back. A refreshing spot to revitalize the mall area. Nice date night spot for sure.

See more unrecommended reviews

Bread and olive oil before the meal

Lamb shish Kabab

See all

Kunefe dessert was awesome!

Why does Yelp recommend reviews?

Hundreds of millions of reviews are posted on Yelp, and our automated recommendation software works in the background to showcase the reviews that it …

28 reviews that are not currently recommended

The reviews below are not factored into the business's overall star rating.

Maite U.

13 years ago

We stopped here one a Saturday afternoon on a road trip from New Orleans to Florida. Totally delicious food, much better then anything you would get normally on a road trip, and best of all you get to see a little of Downtown Mobile, which is actually very pleasant. The sandwich's were interesting and served on a flatbread that was soft and fresh. The unique sauces they offer really make the sandwich something to swoon over. I had the chicken one and I have to say, the chicken was PERFECTLY cooked and succulent. Pretty gourmet. read more

Paul H.

6 years ago

Great hole in the spot for lunch. A wide selection of sandwiches and apps. I got the Greek salad and hummus, and it was solid. The hummus is really herby and the pita is nicely toasted and seasoned. The Greek salad is fine - though some of the romaine was pink/brown around the edges read more

Martin E.

138

8 years ago

Hands down the best Mediterranean food I've had the pleasure of eating south of the Mason-Dixon! The guys working when my family and I came in, Kevin and Mason, are top notch. If you're in town I highly recommend you give it a try. read more

James F.

12 years ago

It is an easy place to find on Dauphin St. There are lots of options on the menu. The service is fast. Prices are reasonable. There is not much room to sit. The service was fast and people were friendly. Great Greek Food. read more

Karen W.

11 years ago

Excellent sandwiches but make sure you ask them to either go light on the onions or put them on the side as they sometimes add too much for my taste. Aside from that small complaint, the food is great. read more

Alesia A.

14 years ago

This place is pretty great. It's affordable and, if you are a hummus whore like me, you'll appreciate that you get a pretty awesome bang for your buck. Go for the falafel. ;) read more

Jerrica W.

12 years ago

Place did't look like much so I went in with low expectations. I was pleasantly surprised, Great Gyros at a decent price. Definitely want to go back to try something new. read more

Bogdan S.

14 years ago

Really great place to visit when you come from Europe...I felt just like home! I guess that those guys are from Greece, or something, as they know Mediterranean food... read more

Ron C.

15 years ago

Not what I expected when I walked in. The food was great! I had the shwarma and my wife had the gyro. Both were excellent! Open late is a plus as well. read more

Marg A.

11 years ago

So So good! and not bad on the eyes either ;) The food never dissapoints us and we recommend everyone try it at least once! The soups are my fave! read more

Lykourgos F.

11 years ago

These guys know how to make a mean Gyros. Being a Greek American it is hard to impress me and these guys have done something excellent with it. read more

Randall G.

217

7 years ago

Most underrated restaurant in town. They've never let me down. The panini's are awesome and the orzo and rice are delicious too!

Steven J.

12 years ago

I eat here at least once a week, tried pretty much everything on the menu, Everything is great...you have my word.

Russell T.

8 years ago

Best Gyro in town. They know how to make a great Gyro you cant beat this sandwich. Get one today.

Judy M.

11 years ago

I have had the Salads and a couple of different Sandwiches, all were excellent.

Dwan Y. J.

4 years ago

the food is great it reminds me of a Greek restaurant back home in New York

Lucy G.

6 years ago

Absolutely delicious every time. One of my favorite Downtown spots!

Lisa M.

5 years ago

Meat was dry like it had been sitting out all day. Pita was stale.

Dave H.

8 years ago

Food and service were great. Restaurant could have been cleaner.

Stuart D.

12 years ago

Always exceptional every time and that's at all three locations.

Mediterranean Sandwich - mediterranean - Updated September 2026

People who viewed Mediterranean Sandwich also viewed

Mediterranean Sandwich Co

4.0

(78 reviews)

They took great care of our volleyball team when coming down to South Alabama's campus. They double…read morechecked any questions with our order and were there with time to spare.

Great customer service and great food. Would definitely come back again. Both orzo pastas were good…read moreand the mixed grill pita was amazing.

Taziki's Mediterranean Cafe - Mobile

3.5

(52 reviews)

Staff was friendly, tables were clean. My grilled salmon was hot, juicy and not overly salted…read more Would come back!

The food was freshly prepared and the service was exceptional. I was in and out in no time at all…read more This location is my favorite in town.

Mediterranean Sandwich Co

4.4

(139 reviews)

This particular location of the Mediterranean Sandwich Co. is located in a well-maintained shopping…read morejust off of Interstate 10, so it is convenient to both travelers and locals of Daphne, Alabama. It is a fast-casual type place where you order at the counter and they call your name and get your food. They have tables both inside and outside but I got my order to go. We got the gyro and the "redneck burrito" (mainly a gyro with Conecuh sausage and cheese). Both were good and the service was friendly. Pricing was about what you could expect, though if you pick French fries as your side, it is an additional dollar upcharge. I would definitely recommend here.

I did thunkof taking a photo. I enjoyed there traditional gyro! I ate that baby like I hadn't seen…read morefood in a while week!! I never eat the whole thing in one sitting! Food is fresh and delicious! The staff was friendly and outgoing! Very clean and inviting. I felt like a local when it was my first time! I will make this a regular spot when passing through!! YUMMY

Chickpeas Mediterranean Grill

4.2

(20 reviews)

I have a hard time writing this review. First, the review that criticized the servers did not have…read moreKat. She was hoping. This is a hole in the wall near our neck of the woods, so to speak. The humus was good! The pita bread was, as well. We had an order of catfish that was tasty. We had two breakfast items. One was very greasy. The Zatar French toast was not good to me. I like Zatar bread, and maybe it was a texture thing. It just seemed soggy. The tomato and cucumber side was delicious. I should have ordered the shawarma. I am giving a 3 simply because I did not order as I should have.

Just got take out on lunch break. I ordered the lamb chop meal. The lamb was cooked perfectly…read more They were good, but I prefer a bit more seasoning on mine. The grilled squash and red bell peppers were the star of the meal...excellent. The orzo was good as well. The side salad contained fresh mixed greens, julienned carrots, shredded chedard, tomato, a few green onion slices and the balsamic dressing was very good. I will definitely be back to try the American fare soon.

Stevie's Kitchen

4.5

(30 reviews)

My husband and I took a chance on this quaint cafe during a brief visit to Mobile. The staff were…read moresuper friendly and attentive. The decor is super adorable. I love kitschy local joints. The menu offers some light dishes like salads along with sandwiches and soups. My husband had a wedge salad with grilled chicken. The portion was great. I had a summer salad with fruit, pasta salad and chicken salad on top. This location is attached to a large bank building so it is only open during the work week. Glad we found it!

Dad and I drove over to Mobile on Monday to visit the Costco and decided to experience a Muffuletta…read moreMonday! After some dissapointing Google searches on where to try to best Muffuletta in Mobile, we made our way to Stevie's Kitchen. We were a lot concerned when we pulled up because the store front is attached to a school, but upon entering we were fascinated! The Mardi Gras decor was charming. The Muffuletta was a huge let down. Nothing about it was of note, BUT THE GUMBO BLEW US AWAY! HOLY SMOKES! We, both, agreed that the cup of gumbo that we shared was the most delicious that we have ever tried. You can see ans taste crawfish, shrimp, and conecuh sausage. It is outstanding! Still looking for the best Muffuletta, DM me if you have recommendations. 01-20-2025

Mediterranean Sandwich

4.6

(10 reviews)

Whyyyyy did I wait so long to try this place!!!??? I went in based on a review online. Try it once,…read moreya know. Let me tell you!! I ordered the mixed grill and it was so amazing! The meat had so much flavor and all the accompaniments just elevated that flavor! The hummus was tasty too! Stop in and try them. Don't live in Daphne for years and be clueless!

This new location in Fairhope is clean and offers quick service. The staff are friendly and were…read moreable to offer recommendations when I asked about their sides! The food was fresh and seasoned well. There is plenty of parking and there is an option to order online. Will definitely be back!

Shipyard Cafe

4.2

(39 reviews)

Gyro plate with salad on the side and okra I was a little…read moreconfused because the photos show hummus and feta.. I did not get that so basically you just get gyro meat and thats conditioned a platter? The okra didn't have any salt. So it was flavorless but hot and a lot. The salad was not what was in the photos but it was good. I ordered a Gyro plate that comes with two sides. I only got one. Idk why? Over all I would definitely go back. Good food. The inside was clean and service was fast.

Came down to get my tires fixed.. Got hungry was looking for some lunch…read more My husband suggested we get seafood and wanted me to try this place. We both ordered #10 Employee was AWESOME, VERY Great service!!! Great attitude, Great smile, awesome customer service! Omg YALL!!! The FOOD WAS HOT! TOP NOTCH!! Flavor was awesome! I told my husband he has shelter me , from such an amazing experience!! Location was very inviting and VERY CLEAN! If ever down this way, this location is a MUST TRY!!! Highly recommend Thank you for making my day!!!

Abba’s Mediterranean Cafe

4.5

(41 reviews)

As usual, my girlfriend and I were out trying a new spot and ended up at this, cozy place…read more First Impressions: It was completely empty when we walked in, not the best look at first, but it was a Thursday at 12 pm, so we figured it was just a slow time. We decided to stay, and we're glad we did. Atmosphere & Vibe: The inside is warm and homey. It feels like a spot made for a lovely date. Definitely has that family-run vibe. Service: The owner greeted us, chatted with us a bit, and made us feel welcome right away. Super friendly and laid-back. Food: I had the lasagna, and my girlfriend got the gyro and baklava. The food came out quick. Lasagna was solid, but the gyro was amazing, lamb was tender and full of flavor. The pita was slightly burnt, but it didn't ruin it. Extras: The owner brought us a free Alfredo pasta, really creamy and tasty. Then he gave us the baklava on the house and even threw in a brownie for me, saying, "The baklava is on the house and the brownie is for him." That was a nice touch. (And we were really happy that we even forgot about taking a picture) Overall: Not much from the outside, but once you're in, it's a great spot with good food and personal service. We'll definitely be back. WE LOVED THIS PLACE!!

This place is amazing!!! The food is out of this world and they will bend over backwards to make…read moresure you're taken care of. We love the setting, the place just fells nice and comfortable. It's small and prefect for a date night!

Rae’s Kitchen

4.7

(17 reviews)

Excellent sandwich shop. Very cute interior with a whimsical mix of chairs and tables…read more Sandwiches were made fresh and were delicious. There are some very unique and creative items on the menu and I hope to try them all. Service was very friendly. They took time to explain how they do things as it was our first time there. Looking forward to returning.

Always Fab!! Great service, fresh food & the pickles are worth a visit. They listen…read more when you order- always prepared as requested

Bay City Grill

4.1

(38 reviews)