11 Best Mediterranean Restaurants in Saint Paul

1

Shish

Shish Mediterranean • $
1668 Grand Ave, St Paul

Customers` Favorites

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

“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.3 Superb477 Reviews
Hyacinth Italian • $$$
790 Grand Ave, St Paul

Customers` Favorites

Chicken Liver Mousse Crostini
Fried Castelvatrano Olives
Roasted Chicken Fra Diavolo
Milk Chocolate Semifreddo
Fried Castelvetrano Olives
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 Superb207 Reviews
Zait & Za'atar: Mediterranean Dhaba Middle Eastern • $
1626 Selby Ave, St 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 Superb531 Reviews
Hodma Restaurant Mediterranean • $
1197 University Ave W suite 100, St 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 Superb131 Reviews
La Tapenade Mediterranean Café Mediterranean • $$
Minneapolis-Saint Paul International Airport, St 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.“

4.5 Superb27 Reviews
Spicy Feta Greek • $
2400 University Ave W, St 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 Superb324 Reviews
Food Truck Alley Mediterranean •
MSP Terminal 1 Concourse E, 4300 Glumack Dr, St 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!“

3.4 Good8 Reviews
Kitchen 601 Greek • $
101 5th St E #220, St Paul

Customers` Favorites

Caesar Salad
French Fries
Beet Salad

“excelente lugar y atención“

4.5 Superb94 Reviews
Snelling Cafe Cafe • $
638 Snelling Ave N, St Paul

Customers` Favorites

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

“Embetito Dnish at Snelling Café

I keep coming back for this.

They call it Embetito Dnish—potato sandwich. Nothing fancy. Just warm sliced potatoes, fresh tomato, romaine, green senstro peppers, olive oil, lemon juice, and a pinch of salt, all wrapped in toasted bread.

What makes it hit? The contrast.

The warmth of the potatoes and bread. The cool bite from the romaine and tomato. The salty edge mixed with olive oil. A slight heat from the green pepper. And that twist of lemon—it wakes everything up.

Then there’s the tea. Hot, simple, spiced with Aforki’s touch. You feel it in your chest.

No menu can explain this. You just know when it’s right.“

4.4 Superb69 Reviews
Afro Deli & Grill African • $
400 Wabasha St N, St 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

“You are seriously a dummy if you go to Minneapolis and don’t hit one of these. The beef sambusa with the green hot sauce and steak plate and plantains…nomnomnom and the girls working the counter are adorable and friendly. It rocks and I took mine on Amtrak to Chicago. It’s only expensive if you order too much! Go!!“

4.1 Good227 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

“Absolutely delicious. I could not possibly recommend this place more. I always get the number 16 and have never been disappointed. The price points are very fair for the amount of quality food you get. The staff is so friendly and welcoming. If you're in the Midway area it is definitely worth the stop!“

4.3 Superb224 Reviews

You May Also Like