13 Best Mediterranean Restaurants in Saint Paul

Hyacinth Italian • $$$
790 Grand Ave, St Paul

Customers` Favorites

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

“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 Superb73 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!“

4.7 Superb3 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.“

5 Superb1 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.1 Good53 Reviews
5

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

“Excellent! Served our group of 20+ and everyone was friendly, helpful, and fun. Everything we ordered was excellent! Highly recommend!“

4.1 Good150 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
Hot Sauce Shatta
Falafel Sandwich
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 Superb284 Reviews
Momento American • $$
360 St Peter St, St Paul

Customers` Favorites

Ahi Tuna Bowl
Fries

“Amazing service, excellent food and what they have done with the space is phenomenal. You are truly missing out if you do not experience this amazing restaurant!“

4.5 Superb73 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.3 Good37 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 Superb38 Reviews
Spicy Feta Greek • $
2400 University Ave W, St Paul

Customers` Favorites

Ground Lamb & Beef Kebab Plate
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
Pork Gyro Pita

“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.3 Superb134 Reviews
Snelling Cafe Cafe • $
638 Snelling Ave N, St Paul

Customers` Favorites

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

“Just moved to the neighborhood and this place is incredible. The folks are super friendly and everything has been delicious. The first time we went, we sat in the dining room and they have a back room with a table of billardettes. It was super cool to see folks playing and learn how it works. My partner is Eritrean and the Awaze Tibbs and a veggie platter were a smash hit. Since then, we've had cheese steaks and espresso drinks. Both were delicious. They roast their own coffee beans and even sold us some. We are also looking forward to the upcoming Eritrean community events they have advertised. Only critique is the bathroom could use some love. It doubles as a storage closet/shower full of cleaning supplies.“

4.2 Good30 Reviews
Black Sea Turkish • $
737 Snelling Ave N, St Paul

Customers` Favorites

30 Black Sea Combination
Doner Sandwich with Fries
22b Tavuk İskender Kebab
Black Sea Mixed Doner
Turkish Black Tea
Kebab Combination
Spicy Kofte Kebab
Falafel Sandwich
Turkish Lemonade
Veggie Sandwich

“Black Sea is one of my favorite Hamline Midway restaurants. The food is delicious, very generous portions of meat and vegetables, and reasonably priced. The owner and staff are very friendly and provide good service. Like many of their customers, I have been coming here for over a decade with the full intent to continue regularly eating here.“

4.2 Good71 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

“Was really excited to try this place. They give huge portions, which I was not expecting, you can definitely split something. Tried the beef (Somali Steak) with lime and lamb gyro. Wish I had tried the chicken marinated with lemon. The basmati rice was delicious, it was my favorite thing! Fast service after they took our order.“

4.1 Good77 Reviews

You May Also Like