The Northern Aegean Islands Restaurants

We’ve compiled the best of the best in The Northern Aegean Islands - browse our top choices for Restaurants during your stay.

Sort by: 11 Recommendations {{numTotalPoiResults}} {{ (numTotalPoiResults===1)?'Recommendation':'Recommendations' }} 0 Recommendations
CLEAR ALL Area Search CLEAR ALL
Loading...
  • 1. Kafeneion O Ermis

    $

    This centuries-old landmark on the main thoroughfare between the old and new harbors dates back to Ottoman times, and is perhaps the best place in town to sip ouzo—you'll be sat beneath a vine-shaded terrace at a wizened set of table and chairs with plenty of old-world relics to eye over while you wait. A long list of mouth-watering and excellent value mezedes are on the menu, such as soutzoukakia, octopus in wine sauce, long-cooked chickpeas, baked aubergines, and homemade sausages, plus traditional desserts including halva.

    Ermou 2, Mytilini, Lesvos, Greece
    22510-26232

    Known For

    • Old-world charm
    • Fantastic value
    • Authentic Greek cuisine

    Restaurant Details

    Rate Includes: No credit cards
  • 2. O Hotzas

    $

    Family portraits and brass implements hang below a wood-beam ceiling at this spacious taverna that shows off its 19th-century origins. In addition to deep-fried dishes, there's reliably good seafood, and it's delicious with the homemade retsina or ouzo. For dessert order yogurt with homemade cherry or quince preserves.

    Yioryiou Kondili 3, Chios Town, Chios, Greece
    22710-42787

    Known For

    • Old-world atmosphere
    • Delicious home-style cooking
    • Squid

    Restaurant Details

    Rate Includes: Closed Sun. No lunch, Reservations essential
  • 3. Ammos Plaz

    $

    What many locals consider to be the best traditional Greek food in Kokkari is served in an ideal location—smack on the beach. The owner's father is a fisherman, and he brings his haul to the restaurant daily. Octopus in a sweet Samos wine sauce and grilled lobster are two favorites.

    Kokkari Promenade, Kokkari, Samos, 83100, Greece
    22730-92463

    Known For

    • Beachfront setting
    • Fresh seafood
    • Excellent traditional food

    Restaurant Details

    Rate Includes: Closed Nov.–Mar., Credit cards accepted
  • 4. Antonis Ouzeri

    $

    This friendly spot in the hill village of Kagiani, next to Varia and just south of Mytilene, has wonderful views of Mytilene town, the Aegean, and Asia Minor beyond. Grilled octopus, fried crispy fish, and other meat favorites are served in traditional Lesvos style as small plates to accompany ouzo. It's best to reserve in the busy summer months, when locals and returning visitors crowd in to enjoy the evening breeze and twinkling lights.

    Vareia, Lesvos, 81100, Greece
    22510-61951

    Known For

    • Fantastic views
    • Delicious mezedes
    • Friendly family-run environment

    Restaurant Details

    Rate Includes: Daily noon–1am, Reservations essential
  • 5. Gatos

    $

    Gaze over the island and harbor from the large, wide veranda of this yellow-and-green-dressed charmer, or sit inside and watch the cooks chop and grind in the open kitchen. The beef fillet is tender, the lamb chops nicely spiced, and the salads enormous and fresh. This is also a lovely spot to enjoy a morning or afternoon coffee.

    Molyvos, Lesvos, 81108, Greece
    22530-71661

    Known For

    • Grilled meats
    • Terrace views
    • Popular spot for coffee

    Restaurant Details

    Rate Includes: Closed mid-Oct.–Mar., Credit cards accepted
  • Recommended Fodor’s Video

  • 6. Kalderimi

    $

    An ever-popular ouzeri and grill on shady Thassou Street in the Old Town is an almost mandatory stop while shopping along adjoining Ermou Street. Fresh grilled baby calamari and lightly fried courgette flowers stuffed with cheese are among many enticing bites that accompany the generous selection of ouzo. Some evenings local musicians come and play rembetiko (Greek folk music), which makes the ouzo taste even better.

    Thasou 2, Mytilini, Lesvos, Greece
    22510-46557

    Known For

    • Excellent seafood
    • Rembetiko music some nights
    • Zucchini flowers
  • 7. Kalderimi Grillhouse

    $

    In the quaint village of Petra, this pretty garden restaurant set amid potted plants and vine-matted pergolas specializes in grilled meats including gyros and souvlaki, though it serves traditional Greek favorites, too, and a wide selection of local cheeses. Family-owned with all the heart that goes with it, it's a popular spot for the locals who sit down to chit-chat over coffee throughout the day.

    Petra, Lesvos, 81109, Greece
    22530-41234

    Known For

    • Traditional Greek food
    • Relaxed garden setting
    • Large selection of local delicacies
  • 8. Maritsa

    $

    A regular Pythagorio clientele frequents this simple fish taverna in a garden courtyard on a quiet, tree-lined side street. You might try the shrimp souvlaki or squid garnished with garlicky skordalia (a thick lemony sauce with pureed potatoes, vinegar, and parsley), though the kitchen also does justice to lamb on the spit.

    Pythagorio, Samos, 83103, Greece
    22730-61957

    Known For

    • Fresh seafood
    • Nice garden
    • Lamb on the spit

    Restaurant Details

    Rate Includes: Credit cards accepted
  • 9. Soulatso

    $

    The enormous anchor and octopi drying on a line outside are signs that you're in for some seriously good seafood. Tables set on a wooden deck are just a skipping-stone's throw from the break of the waves. Owner Sarandos Tzinieris serves, and his mother cooks. Fresh grilled squid is mellifluous, and the fish are carefully chosen every morning.

    Skala Eresou Beach, Skala Eressou, Lesvos, 81105, Greece
    22530-52078

    Known For

    • Great seafood
    • Outdoor seaside dining
    • Brilliant service

    Restaurant Details

    Rate Includes: Closed Nov.--Apr., No credit cards
  • 10. Ta Kotopoula

    $

    Chicken is the star on the menu of this affordable grill restaurant (whose name means "the chickens" in Greek) that serves simple yet delicious seasonal dishes throughout the day in a laid-back atmosphere.

    Vlamaris and Mykalis Sts., Samos Town, Samos, 83100, Greece
    22730-28415

    Known For

    • Grilled meats
    • Shady terrace
    • Friendly gathering spot

    Restaurant Details

    Rate Includes: No credit cards
  • 11. To Stavri

    $

    Up the hill toward the top of the village you will find this popular gathering spot with tables straddling a bridge that crosses the main thoroughfare. The menu consists of local favorites and most of the delicious produce is homegrown. You can't go wrong with a simple Greek salad and a plate of locally made touloumotiri (a cheese left to mature in a goat's skin).

    Agiassos, Lesvos, 81101, Greece
    22520-22936

    Known For

    • Great outdoor seating
    • Authentic, homemade food
    • Large portions

    Restaurant Details

    Rate Includes: No credit cards

No Restaurants Results

Please try a broader search, or expore these popular suggestions:

There are no results for {{ strDestName}} Restaurants in the searched map area with the above filters. Please try a different area on the map, or broaden your search with these popular suggestions:

Recommended Fodor’s Video