12 Best Mediterranean Restaurants in Saint Paul

1

Shish

Shish Mediterranean • $
1668 Grand Avenue, Saint Paul

Customers` Favorites

Mediterranean Chicken Sandwich
Falafel - Jerusalem Style
Breakfast from Jerusalem
Maza Mix Falafel Burger
Chicken Shawarma Bowl
Trio Kebab Platter
Gyro Dinner Plate
Customer Service
Lamb Shish Kebab
Falafel Benedict

“Absolutely lovely restaurant and a must-visit when visiting the twin cities. Love the atmosphere and kind staff. Try the fancy hummus and grab some baklava to take home.“

4.4 Superb498 Reviews
Hyacinth Italian • $$$
790 Grand Avenue, Saint Paul

Customers` Favorites

Chicken Liver Mousse Crostini
Roasted Chicken Fra Diavolo
Fried Castelvetrano Olives
Fried Castelvatrano Olives
Milk Chocolate Semifreddo
Heirloom Tomato Crostini
Upside Down Polenta Cake
Siringate Dolce De Leche
Marinated White Beans
Vanilla Panna Cotta

“Hyacinth is a keeper. Creative food, well prepared, small but extremely well chosen wines. Portions were large, a bit too large in my view. Hyacinth is one of the few restaurants in the post Covid dining world that is daring to show us how innovative dining can be done.“

4.6 Superb215 Reviews
Zait & Za'atar: Mediterranean Dhaba Middle Eastern • $
1626 Selby Avenue, Saint Paul

Customers` Favorites

Msakhan Chicken Shawarma Combo
Chicken Shawarma Sandwich
Msakhan Chicken Sandwich
Beef Shawarma Sandwich
Chicken Shawarma Plate
Beef Shawarma Plate
Falafel Appetizer
Hot Sauce Shatta
Falafel Sandwich
Shawarma Fries

“Food was good. The owner was very nice, and friendly service for kids. Had Dahi Puri after a long time.“

4.4 Superb537 Reviews
Hodma Restaurant Mediterranean • $
1197 University Avenue West Suite 100, Saint Paul

Customers` Favorites

Hummus and Falafel Plate with 2 Pieces of Falafel
Rice with Goat Meat and Chicken
Chicken and Rice Platter
4 Federation Sport Meal
Goat Meat and Rice
Goat and Chicken
Gyro and Rice
Falafel Wrap
Beef Sambusa
Somali Tea

“I ordered online late at night and when I arrived, they’d had to close early, but told me to come back the next day and they would honor my order. I’m so glad I did! They provided me with the falafel wrap and mango smoothie I ordered (both fresh and delicious) and also gave me an order of hummus for the inconvenience I experienced. Excellent customer service, good food, clean and quiet restaurant. Thank you!“

4.3 Superb138 Reviews
Spicy Feta Greek • $
2400 University Avenue West, Saint Paul

Customers` Favorites

Ground Lamb & Beef Kebab Plate
Salacious Eggplant Spread
tng Original Greek Salad
Suggestive Mezze Platter
The Naughty Greek Wrap
Pork or Chicken Gyro
Naughty Greek Fries
Family Gyro Platter
Naughty Greek Bowl
Spicy Feta Fries

“No disrespect to the old establishment, but the new ownership hit it out of the park. The chicken shawerma is bangin. Good portions, good price. Not a fan of ordering on a tablet, and I’d recommend a menu on the wall for easier reading but I’ve already eaten here multiple times. Check it out!“

4.5 Superb342 Reviews
Food Truck Alley Mediterranean •
MSP Terminal 1 Concourse East, 4300 Glumack Drive, Saint Paul

“Honestly I'm shocked reviews are so low. Some of the best airport food I've ever had! And many gluten free options!!! Which is nearly impossible as someone with celiac. Airports suck for celiacs, and dining hours need to adapt with travel schedules, but that's another story... This place has a halal certified food truck that serves shwarma, hummus, falafel, and more. The servings are slightly small but the quality is immensely good. Chicken was cooked perfectly and seasoned nicely. Hummus was good - much, much better than store ought. I'm serious. If you're in MSP, go eat here. You'll be glad you did. I got the chicken shwarma with hummus and my fiancee got the falafel. She got the pita, which they steam and place in a bag. We shared dolmas. All tasty!“

4 Good8 Reviews
Kitchen 601 Greek • $
101 5th Street East Suite 220, Saint Paul

Customers` Favorites

Caesar Salad
French Fries
Beet Salad

“excelente lugar y atención“

4.5 Superb96 Reviews
La Tapenade Mediterranean Café Mediterranean • $$
Minneapolis-Saint Paul International Airport, Saint Paul

“We wanted to highlight and thank the excellent service we received from Mr. Shaik Mustafa. The food was good but the service was exceptional as Mr. Shaik Mustafa took time to explain the menu items for us for a nice dinner before departure. His suggestions were very good and his attitude was sincere and professional. We enjoyed our time at La Tapenade due in large part to the excellent service. Thank you.“

3 Average27 Reviews
Snelling Cafe Cafe • $
638 Snelling Avenue North, Saint Paul

Customers` Favorites

Chicken Sandwich
Veggie Combo
Philly Steak
Chicken Wrap
Awaze Tibsi
Goat Tibsi
Miser Wat
Gyro Wrap
Injera
Shiro

“Oh my god. Truly such a perfect meal. The food was so flavorful, perfectly seasoned, and not oily at all. I ate until I was absolutely stuffed but did not feel heavy at all (not to mention the portions are huge so I still had half my plate left). The food and ingredients tasted so fresh. They do not skimp out on giving you meat either. The owner is so sweet and funny. I truly cannot say enough good things. Definitely will be coming regularly to this place from now on.“

4.4 Superb77 Reviews
Black Sea Turkish • $
737 Snelling Ave N, St Paul

Customers` Favorites

Doner Beef \u0026 Lamb Gyro Salad
Kebab Combination for 2 People
Doner Sandwich with Fries
22b Tavuk İskender Kebab
30 Black Sea Combination
Black Sea Mixed Doner
Turkish Black Tea
Spicy Kofte Kebab
Falafel Sandwich
Turkish Lemonade

“Very quaint spot with lots of personality and charm.
Service was great, guy sure knew the menu. Cook was from turkey.
We ordered a chicken sandwich-gyro like, and chicken Kabobs with a slice of baklava. All was great!
We will definitely come back again!“

4.3 Superb225 Reviews
Afro Deli & Grill African • $
400 Wabasha Street North, Saint Paul

Customers` Favorites

Somali Steak Sandwich
Veggie Sambusa VG
Veggie Fantastic
Lamb Gyro Pita
Chicken Gyro
Yassa Chicken
Chapati Wrap
Beef Sambusa
French Fries
Falafel

“I had already eaten most of it before I took a Pic but their stuff is super flavorful. And their fries are bomb too. My kid always gets a burger and fries. Their steak bowl is pictured and it is soooo good! Also very friendly people working there.“

4 Good240 Reviews
Holy Land Deli Mediterranean • $
4300 Glumack Drive, Saint Paul

Customers` Favorites

Truffle Parmesan Fries
Chick Kabobs with Rice
Lamb Kabobs
Gyro Plate
Shawarma
Falafel
Salad

“We tried to get on an earlier flight home because it seemed like there were seats available. Imagine how pissed we are after spending $500 on a flight and this kind of thing just isn’t possible without paying for another plane ticket. So we’re stuck in the airport for 5 hours after staying up until 3 in the morning, contemplating why flying is so expensive for being such an unpleasant and rigid experience. Anyways, we stumbled upon this “food truck” with really delicious falafel, salad, and samosas. Generous amount of food for price. Usually airport food is so mid and with cost that doesn’t match that quality and so this was really refreshing. Plus the counter service was excellent.“

3.1 Average107 Reviews

You May Also Like