12 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
Falafel Benedict
Lamb Shish Kebab
Chicken Curry
Falafel Pita

“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.2 Good224 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
Beef Sambusa
Falafel Wrap
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.4 Superb94 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.7 Superb102 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 Superb2 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
Beef Shawarma Plate
Falafel Appetizer
Falafel Sandwich
Hot Sauce Shatta
Shawarma Fries
Za'Atar Fries

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

4.5 Superb384 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 Good5 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
Pork or Chicken Gyro
Naughty Greek Fries
Family Gyro Platter
Naughty Greek Bowl
Euro Doner Fries
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 Superb181 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 Superb52 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.4 Superb48 Reviews
Afro Deli & Grill African • $
5 W 7th Pl, 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 Good108 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

“Moving reviews over from Yelp. This was originally posted on 10/23/16:

This little hole-in-the-wall place really caught me by surprise and I have Yelp to thank for finding them.

I dined there but they seem to do a healthy carry-out business as well. I arrived just before their lunch rush and scored a parking spot on the street right in front of the place. There was just one other table full when I arrived but the place was packed by the time I left.

I asked the guy taking orders at the counter and doubling as a waiter about their most popular dishes. He pointed out the Number 30 combo. It comes with beef & lamb doner, chicken kebab, two kofte kebabs, grilled green peppers, onions and tomatoes. They add a pita bread on the side and give you the option between a salad, fries or rice. I opted for the salad and it came with a few big chunks of feta cheese - score!

Everything on the plate was delicious but the biggest stand-out of the bunch was the gyros meat that was described as beef & lamb doner. It was carved right off the spit like you find in the places where they understand the stuff as opposed to merely feeling like they should have it on the menu. It was shaved into long, thin ribbons and appropriately crispy on one side while moist on the other. It represented EXACTLY what I'm hoping for when I order gyros anywhere outside of the little Greek neighborhood places in Chicago. Yum!

I debated star count for a while and was going to give them 4-stars. Why not the full 5 stars? Mainly because I have a hard time giving up the whole magilla when there really isn't a service component to a dining experience. That said, the food was every bit a 5-star experience and very reasonably priced as well...a combination that tips the scale.“

4.2 Good93 Reviews
Holy Land Deli Mediterranean • $
4300 Glumack Dr, St Paul

Customers` Favorites

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

“Quick (10min if not busy). Good value. To-go area is laid out very poorly - looks like a closed off-storage area at first glance. Needs signs, menus, more light. Need to more clearly disclose the ~5% "hospitality fee" that's automatically added to the bill.“

3 Average56 Reviews

You May Also Like