11 Best Mediterranean Restaurants in Saint Paul

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

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

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

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

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

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

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

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

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

“excelente lugar y atención“

“Afro Deli provided 300 sambusas for our school event, and the feedback from our families was overwhelmingly positive. The food was absolutely delicious! The online catering form was user-friendly, making the ordering process a breeze, and the staff went above and beyond to assist us with any questions we had. I can confidently say that we will be choosing Afro Deli for our future events! Their exceptional service and mouthwatering food truly made a difference.“