12 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 Superb74 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

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
Somali Tea
Goat Soup
Sambusas

“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 Superb50 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 Falafel Fun atmosphere.!“

4.1 Good152 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.6 Superb38 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
Hot Sauce Shatta
Falafel Sandwich
Falafel Appetizer
Shawarma Fries
Butter Chicken

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

4.4 Superb197 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.2 Average34 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.3 Superb34 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

“10/10–This place is delicious. I’ve ordered for delivery on doordash twice now and had to come on here to write a review because it’s just that good. I had the Naughty Greek with the spicy tzatziki. Both times it was SO GOOD! The pita was soft, the meat was delicious, and the whole thing was super flavorful. I really enjoy the fresh toppings like onions, feta, cucumbers, and olives, they really add depth and complexity and complimentary textures and flavors. The spicy tzatziki is incredible with the perfect amount of heat, might just be my new favorite sauce. I also love that everything is halal! can’t wait to check out the restaurant in person and try more menu items. So happy I found this place!

Dietary restrictions: GF and vegetarian options“

4.3 Superb137 Reviews
Black Sea Turkish • $
737 Snelling Ave N, St Paul

Customers` Favorites

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

“Food is not only extremely authentic, but so good it forces you to express your happiness out loud. Dude serving us was great and also the cook. The atmosphere is cheap and loud, but charming if you know what you're getting into. Not a lot of space and wouldn't recommend for a long talkative dinner, but you've gotta try this place once.“

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