The 20 Best Mediterranean Restaurants in Minnesota

Med Box Grill offers casual Mediterranean cooking with a focus on gyros, hummus, and grilled meats served as wraps, salads, kabobs, bowls, or plates. Guests note generous portions, often starting with complimentary homemade hummus and warm pita. A comfortable dining room and patio, along with beer and wine options and attentive staff, create an inviting neighborhood spot for relaxed meals.

Dino's Gyros in Falcon Heights serves classic Mediterranean fare, with warm pita gyros, falafel, and salads topped with grilled meats. Guests highlight the fresh ingredients, generous portions, and flavorful seasoned fries. The counter-service setup keeps the experience quick and convenient, and the dining area is noted as clean with efficient service.

Black Sea serves authentic Turkish cooking with a focus on rotisserie-roasted lamb, chicken, and beef, along with falafel and fresh pita. Diners highlight flavorful kebabs, doner-style sandwiches, and vibrant salads accented by tangy feta and savory tomato sauce. The cozy, informal setting suits quick meals and takeaway, complemented by traditional Turkish tea.

Cafe Renaissance offers an elegant dining experience in a grand room adorned with chandeliers and detailed murals, often accompanied by piano music. An extensive menu features an eclectic range of dishes, from paella to cheese platters and rich desserts. Attentive, knowledgeable staff help guests navigate the offerings and select wines, creating a polished yet welcoming atmosphere.

Set in a converted roadside building, Opa! Opa!! offers a cozy setting for hearty, traditional Greek cuisine. Guests highlight fresh ingredients, vibrant flavors, and generous portions, from crisp Greek salads and hearty soups to warm pita with tzatziki. The welcoming staff and efficient service, along with popular take-out and catering options, contribute to its local appeal.

The Naughty Greek serves casual Greek favorites, from gyros and pork dishes to fresh salads, mezze, and pita with tzatziki. Guests order at the counter and have food brought to their table, creating an easy, relaxed flow. A bright, spacious dining room with large communal tables encourages conversation, while a selection of beer, wine, and nonalcoholic drinks complements the meal.

Shish serves flavorful Middle Eastern cuisine with both vegetarian and meat options, from classic meze and falafel to chicken kabobs and lamb dishes. Guests highlight the light yet satisfying food and memorable house-made baklava. Friendly counter service and a busy, energetic dining room, complemented by a small curbside patio in warmer months, create an inviting neighborhood feel.

Kitchen 601 serves casual Greek cuisine in the St. Paul skyway, focusing on quick, satisfying lunches. Gyro bowls, Greek salads, and falafel are prepared with fresh ingredients and balanced flavors. Counter service is efficient and upbeat, and bright Mediterranean-themed decor adds a lively touch to the compact space.

Big Marina Grill & Deli offers an extensive Mediterranean and Middle Eastern buffet with rotating hot and cold dishes, from grilled meats and falafel to soups and rice specialties. Flavors are generally mild and approachable, making it easy for newcomers to explore the cuisine. Guests note the swift, courteous service and appreciate the generous variety. A dessert case with options such as baklava adds a sweet finish to the meal.

This compact neighborhood spot serves a range of Greek and Mediterranean dishes, from mezze and salads to gyros and heartier plates, with a small selection of beer and wine. Guests order at the counter and have their food brought to the table, with generous portions and options for vegan and vegetarian diners. The space feels clean and cozy, with outdoor seating that offers a pleasant break from the busy street.

Nupa Mediterranean Cuisine serves fresh, colorful Mediterranean dishes such as gyros, falafel, and chicken pitas prepared to order. Guests appreciate the quick, accurate service, easy self-service ordering, and attentive staff. The interior features contemporary touches, including decorative greenery, creating a pleasant space for a relaxed meal.

Nupa Mediterranean Cuisine serves flavorful Mediterranean and Greek-inspired dishes, from tender chicken pitas and hummus to crisp fries and house seasoning blends. Guests highlight the consistently good food and quick, attentive service. The restaurant also offers accommodating catering options, including provisions for gluten-free desserts.

Aida offers Greek and Mediterranean favorites in a compact, casual setting with both indoor and outdoor seating. The menu features freshly prepared dishes such as falafel, gyros, grilled vegetables, and house chicken specialties, known for generous portions and flavorful sauces. Counter service keeps the experience relaxed, while the courteous staff contribute to a welcoming neighborhood feel.

Wally’s Falafel and Hummus offers Middle Eastern and Arabic specialties such as shawarma, falafel, and hummus in a casual, themed setting. The menu includes halal and vegetarian options, along with coffee. Guests highlight the welcoming service and the convenience of dine-in, takeout, and catering options.

Nawal Restaurant offers a blend of East African and Mediterranean flavors, with guests praising the tender gyro plates and notably fragrant, well-seasoned rice. The menu features items such as sambusa, spiced tea, and other regional specialties that highlight aromatic spices. A welcoming atmosphere and considerate, helpful service contribute to its appeal.

Mediterranean Cruise Cafe offers flavorful Mediterranean cuisine with dishes such as meze-style platters, garlic dips, and slow-cooked lamb with couscous. Diners highlight the food as both tasty and satisfying, with portions that often provide leftovers. The restaurant features a pleasant atmosphere with both indoor and outdoor seating, creating an inviting place to enjoy a varied spread of regional specialties.