Mediterranean cuisine: the best places to taste it in Saint Paul

9 restaurant menus in Saint Paul, (the ranking and the list of restaurants are based on the number of recommendations received from users in the last month, currently updated)
Selected filters:
Ranking
Sort A-Z
near you
Filters
Black Sea Restaurant
Black Sea Restaurant
95/100 (824 ratings)
Restaurants
Turkish
Vegetarian Friendly
Mediterranean
Middle Eastern
Mediterranean
Halal
Middle Eastern
Turkish
Vegetarian Friendly
Halal
Dinner
Lunch
Kabobs
Lamb
Beef
Salad
Falafel
Gyros
Sit down
Middle Eastern
Mediterranean
Turkish
Seating
Table Service
Takeout
Dinner
Lunch
Cheap Eats
The Naughty Greek
The Naughty Greek
91/100 (1563 ratings)
Restaurants
Quick Bites
Mediterranean
Greek
Mediterranean
Greek
Vegetarian Friendly
Gluten Free Options
Vegan Options
Vegan Options
Vegetarian Friendly
Gluten Free Options
Dinner
Lunch
Drinks
Gyros
Kabobs
Souvlaki
Lamb
Beef
Pork
Salad
French Fries
Sit down
Mediterranean
Greek
Free Wifi
Accepts Credit Cards
Takeout
Street Parking
Seating
Wheelchair Accessible
Wine and Beer
Drinks
Dinner
Lunch
Mid-range
"Great, friendly service and delicious food in a great space on University Ave. Sit at the window counter and watch the world go by. A young..."
Mark Spitzack
"Wow! What an AMAZING experience! Not only was the food packed with flavor! We had the pleasure of meeting the owner Angelo. This charming little..."
Monique Haas
"I've been here twice now, and the gyros are the best I've ever had!! My friends and I had the pleasure of meeting the owner Angelo, who was so..."
Ashley Sampedro
"Wonder food! We had the kebab, pork chops, fries, and eggplant. It was all so delicious. The staff explained all the options and provided excellent..."
Amy Crosby McCarthy
"Outstanding!!!! The chicken in my souvlaki was cooked and seasoned to perfection. The pita was perfect. The naughty fries are truly naughty and we..."
Reagan Jones Davis
"This food is so good! We had the meat tray, every bite was mouthwatering. The manager Zach was great. We will go back, and we usually try new places..."
Kelly Hodges
"The lamb was the best I've ever tasted! The pork is equal to the best I've ever tasted. Can't wait to go back and try more. Angelo helped make it..."
Beth Wright
"Absolutely two 👍👍 !! I highly recommend them. Awesomely delicious !! I had the Lamb chops and they were out of this world !!! The portion of..."
Nathalie Smoluch-OShaughnessy
"Thank you lovely fellow who took my lunch order and was so kind to me today. The ice cream and cake were incredible and truly cheered me up. And,..."
Angi Faiks
"I'd highly recommend The Naughty Greek to anyone. Had the pork gyros with a side of fries and was very pleased with the quality and freshness; the..."
Erik Warner
"This is a "must go to" restaurant! We had the lamb and it was delicious! The owner greeted everybody that came in and seemed to know many of them..."
Jeff Corrigan
"We went to the new location on University Avenue last night. Outstanding food, preparation and staff. We were in Greece in 2016, and this brought..."
Gino G Gori
"My new addiction! The food is phenomenal, the staff is great, and it's beautiful interior screams Greece! Only downside, it's a cozy space and so..."
Alyssa Jeschke
"Fantastic! Amazing food, incredible knowledgeable staff(Zach) and the owner, well no surprise his restraunt is a huge success..."
Judy Raether
"Fabulous food and staff that showed us how well service can be done! Trust me and try the..."
Karlene Lehto Dunaisky
"Awesome staff and the food is the bomb! Don’t forget the flash fried eggplant!!! The music ain’t bad..."
Nick Hensley
"I went to the naughty Greek with a large group of people and we tried a variety of dishes off of their menu. All of it was top-notch, especially the..."
Lisa Richardson
Shish Mediterranean Grill & Cafe
Shish Mediterranean Grill & Cafe
89/100 (2004 ratings)
Restaurants
Greek
Vegan Options
Mediterranean
Greek
Middle Eastern
Vegetarian Friendly
Gluten Free Options
Mediterranean
Middle Eastern
Vegan Options
Vegetarian Friendly
Gluten Free Options
Dinner
Lunch
Late Night
Brunch
Breakfast
Curry
Hummus
Omelette
Burger
Falafel
Beef
Shawarma
Gyros
Kabobs
Baba Ghanoush
Salad
Cakes
Lamb
Sit down
Middle Eastern
Mediterranean
Greek
Seating
Wheelchair Accessible
Free Wifi
Takeout
Late Night
Breakfast
Dinner
Lunch
Brunch
Mid-range
"My family is Middle Eastern, and this restaurant is one of our favorite places to go for high quality, authentic comfort food. The hummus is smooth..."
Miriam Anne
"Love this cafe! I've only been here twice but it's now my favorite place to eat. I adore the lamb bacon cheeseburger, it's one of the best burgers..."
Alia Olivo
"I've never had bad food there, and I've been going there since it opened. The falafel is excellent, spicy, garlicy, but not greasy. Love the Chicken..."
Robyn Beth Priestley
"We visited for the first time tonight. Very good food! We tried the Maza plate, falafel burger, and the gyro and hummus plate. All were very good...."
Laura Helling
"One of the best Mediterranean/Middle eastern restaurant in twin cities. The middle eastern server was so nice and welcoming he gave us free arabic..."
Mjeed Shehri
"I'm from Lincoln, Ne. Ask my Minneapolis friends where the best place for falafel was. They told me about Shish. It did NOT..."
Heather Herman
"I'm a big fan of Mediterranean food and my husband and I ordered take-out from Shish tonight for the first time. This is hands down the most..."
Samantha Braun
"Great food at a reasonable price. Fast friendly service too. Getting one of their awesome appetizers is almost a..."
Douglas Fromm
"I can't wait to get back for dinner. Breakfast was amazing. The place is clean, the staff is friendly, and the environment is very welcoming I..."
Will Anderson
"Great casual place with wonderfully homemade tasting fresh food. We will be back for..."
Garah Duffy
"Every time we've visited we are impressed with the vibrant flavors, enticing aromas and beautiful presentation of each dish. The Chaksuka and Turkish..."
Shelby Joy
"The food was amazing!!! The staff was great. All in all great..."
Kristin Werner Imel
"I love Shish! I had the sumptuous Babaganoush as an appetizer, and the Shishwich Wrap as an entree. So very tasty! I've had their breakfast before as..."
Sharon Lynn Baker
The Naughty Greek
The Naughty Greek
83/100 (1393 ratings)
Restaurants
Quick Bites
Greek
Vegetarian Friendly
Mediterranean
Greek
Mediterranean
Vegetarian Friendly
Dinner
Lunch
Salad
Gyros
Lamb
Pork
Sit down
Mediterranean
Greek
Reservations
Seating
Wheelchair Accessible
Wine and Beer
Parking Available
Free off-street parking
Free Wifi
Accepts Credit Cards
Delivery
Takeout
Dinner
Lunch
Mid-range
Ali Baba's King Of Gyros
Ali Baba's King Of Gyros
83/100 (798 ratings)
Restaurants
Quick Bites
Fast food
Mediterranean
Middle Eastern
Greek
Mediterranean
Greek
Middle Eastern
Dinner
Lunch
Falafel
Mediterranean
Greek
Fast food
Middle Eastern
Dinner
Lunch
Cheap Eats
Foxy Falafel
Foxy Falafel
82/100 (1314 ratings)
Restaurants
Vegetarian Friendly
Gluten Free Options
Vegan Options
Mediterranean
Vegetarian Friendly
Gluten Free Options
Vegan Options
Dinner
Lunch
Falafel
Salad
Curry
Hummus
Sit down
Accepts Discover
Seating
Serves Alcohol
Wine and Beer
Parking Available
Free off-street parking
Accepts Credit Cards
Outdoor Seating
Takeout
Accepts Mastercard
Accepts Visa
Street Parking
Dinner
Lunch
Mid-range
"I fell in love with Foxy's food truck when I worked downtown and was so happy they opened a brick and mortar. It's a quaint restaurant with only..."
Soofaye
"Value forward happy hour prices. They also offer a buy one get one deal via the Chinook book coupon guide. Menu highlights: Stoplight Falafel, Cheese..."
Sean
Mim's Cafe
Mim's Cafe
78/100 (756 ratings)
Restaurants
Mediterranean
Lebanese
Dinner
Lunch
Baba Ghanouj
Tabouli
Falafel Meal
Beef Shawarma Platter
Assorted Kabobs
Sheik’S Platter Meal
Sheik's Platter
Golden Rice
Chicken Shawarma
Beef Shawarma Salad Regular
baklava
Miel with Whipped Cream
hot chocolate
Kofta Burger and Fries
Mocha
Sprite
Large Fries
Dinner
Lunch
"Wonderful food! The kabobs were fantastic! Juicy and not dry at all, we had lamb, chicken, and beef, all great. Perfectly seasoned, very tasty, the..."
John Walker
"A lovely spot adjacent to the St. Paul U of M campus. Very spacious with ample outlets for diligent students, but also a space for anyone to just..."
Michael McGrath
"Went there after the school semester was over and had a nice meal! The cafe is located within a block from the St Paul University of Minnesota..."
Glen Morris
"Great hours, good middle eastern food, and TONS of seating (indoor & outdoor)-- plenty of room to spread out and sip a hot beverage (coffee, Chai, &..."
Derek Smith
"I loved the chicken shawarma sandwich! It’s a nice little spot with great food and coffee, and the owners are great! If you’re at the St. Paul..."
Farida Mohammed
"Such a wonderful place for food! I ordered the falafel meal early in October and loved it! It was so delicious and with great portions. Today I got..."
Jonathan Santiago
"Best Baba Ganoush I have ever had! Pita bread is made right... none of those Aldi warmed up pieces I have gotten from other places. Shawarma is on..."
Kh Ah
"I stop here regularly for a late morning coffee and big muffin. The staff is always friendly. They have great cold..."
Michael Ringold
Zait & Za'atar
Zait & Za'atar
77/100 (747 ratings)
Restaurants
Mediterranean
Lebanese
Middle Eastern
Mediterranean
Lebanese
Dinner
Lunch
Falafel 5 Appetizer
Lemon Poppy Seed Ice Cream
Falafel 5 Pieces
Lamb Shami Kebab with Paratha
Falafel Plate
Sample Platter with Meat
Panipuri
Falafel Sandwich
Chana Chaat
Cardamom Tea
Samosa
Mint Lemonade
baklava
Chicken Shawarma Sandwich
Shawarma Fries
Hummus
Garlic Aioli
Fattoush
Basket of Fries
Beef Shawarma Plate
Middle Eastern
Mediterranean
Lebanese
Dinner
Lunch
Mid-range
"Definitely recommend trying the shawarma fries and the falafel sandwich. I recommend getting the food extra spicy because the cilantro hot sauce is..."
Bilal Karim
"The food tastes awesome.The service was awesome, too. We had the chicken shawarma sandwiches, Za'atar fries and hibiscus tea. The sample of falafel..."
Charles Farrow
"The food here is so good. It was like a greatest hits tour from our 14 years of living in the Middle East. We enjoyed creamy, smooth and super..."
Tara Van Heel
"I had the most delicious falafel sandwich for lunch today. Yummy. If you are a falafel orphan this is the best in Twin Cities. Too bad there are..."
Hend Al-Mansour
"A great find. A few blocks from our house, but a destination place. Not much decoration, but great food, friendly people who work there, and (did I..."
David Penchansky
"I recently visited Zait and Za'atar with my family and I have to say I found the food very, very tasty! Not only is it halaal, but their fries with..."
Makeen Osman
"The falafel was amazing! Way better than other Middle Eastern restaurants in the area. I highly recommend Zait & Za’atar if you’re looking for..."
Katie McManus
"Best chicken shawarma I've had in MN hands down! I recommend getting the sampler platter to try a lot of the stuff on the menu because it's all..."
Meliha Zain
"Everything we tried was amazing- the sampler platter, falafel, and lentil soup were incredible. Very fresh ingredients and you can tell that a lot of..."
Maxine Anne
"Great food and the owner's father was very kind and nice to chat with. I would highly recommend this place for take out or a nice place for a quiet..."
Carlie Anne
"I just enjoyed the Souq Veggies sandwich, and it was one of the best sandwiches I have ever eaten!!! It was bursting with wonderful flavors. Do not..."
Sarah Fitch
"Great location. Quaint eating area. Friendly staff. And best of all, delicious food. I had a plate of hummus and a chicken shawarma. Chicken was..."
John Gurtz
"We are so excited to have such an awesome shawarma place open in the cities! We ate there on Saturday and it was so great that we went back for..."
Allison Suhan Eggers
"Faisal from Riyadh declared this the place for the most authentic middle eastern food in the twin cities. The chicken shawarma was just like in..."
Nora Crowley
"Absolutely amazing food and service. The owner is wonderful and walks you through all the menu options. Perfect comfort food..."
Caitlin Skadi Garlick
"Hands down the best falafel and chicken shawarma in the twin cities! Reasonable prices and nice..."
Rory Malone
"Amazing food, fabulous hospitality, and pleasant ambience! :) I tried the msakhen chicken, which was flavorful and moist, along with za'atar fries,..."
Betsy Boggs
"Just had my first meal at Zait & Za'atar, and I was DELIGHTED with each and every dish on my Sampler Plate. And I loved the ambiance and color scheme..."
Bruce Abbott
"Great little Mediterranean spot in Saint Paul. The food came out super quick and the employees were very nice. The falafel and the mint lemonade were..."
Jonathan Leibovich
"Visited Zait & Za'atar on a Saturday afternoon, wanted to try something different. Quiet little corner restaurant. Menu wasn't that big which made it..."
Barry Thao
"Outstanding food!! This place is family owned. Owner is Palestinian and he has his own recipes for a lot of the foods. I got the shawarma with Zaatar..."
Faical Rayani
"It was a good experience, the shawarma was good and my advice to them is to renew the oil for falafel because it gives a better taste and they can..."
Samer Siefeldeen
"The Chicken Sandwich was great. I loved the Lemon Poppy Seed and White Chocolate Raspberry Ice Creams. Such a delicious and tasty experience all..."
Riley S.
"Very nice service and cozy place. Food was good but a little pricey. Definitely okay though with how the economy is currently; will be..."
Joe
Holy Land Deli
Holy Land Deli
70/100 (103 ratings)
Restaurants
Mediterranean
Middle Eastern
Greek
Arabic
Mediterranean
Greek
Middle Eastern
Arabic
Dinner
Lunch
Fast food
Arabic
Greek
Middle Eastern
Mediterranean
Dinner
Lunch
Mid-range
"The gyros wrap and grape leaves were a great choice! Ask for their hot sauce too. The gyros was so tender and not over-seasoned like the commercial..."
Shawn Sapp
"This is how you're supposed to break fast after 47..."
Chad Hendrix
"Food is expensive but good. Got the chicken kebob. 17 bux. Didn't take too long. Tastes great. The guy at the counter could have had a better..."
David Fromberg