Rhodes and the Dodecanese Restaurants



Palia Istoria

Palia Istoria Review

The name means "Old Story" and the setting is an old house with high ceilings and genteel murals, but a sense of exuberance prevails, largely due to the innovative cooking of Chef Mihalis Boukouris. The menu is devoted to mezedes (starters) and a meal made up of several should include shrimp ouzo with orange juice, pork tenderloin in garlic-and-wine sauce (the house specialty), marinated anchovies (which Boukouris calls "Greek sushi"), and spearmint-spiced keftedes (meatballs). Cleopatra's Salad, with arugula and dried fig, reigns over the extensive salad choices. With 100 Greek wines, a drink may be harder to select. Luckily the flambéed banana dessert wrapped in phyllo and topped with a portlike Komantaria liqueur means you never have to choose between dessert and digestif. Palia Istoria is a bit out of the way, in the New Town—about €3 by taxi from the Old Town.

    Contact Information

  • Address: Odos Mitropoleos 108, Ayios Dimitrios Rhodes Town, Rhodes 85100 | Map It
  • Phone: 22410/32421
  • Location: Rhodes Town

    Restaurant Details

  • Reservations essential.
  • Credit cards accepted.
  • Closed Dec.–Apr. No lunch.
Updated: 05-18-2011

Fodorite Reviews

Be the first to review this property


  • A Greek sojourn

    I want to thank those who tried to help me with my search for a Greek island and let you know it wasn’t a waste of time. Read more

  • Discover Greece On Line (Video + Stills)

    My film "I Follow Apollo” presents the highlights of Greece, including Athens, Olympia, Meteora, Sparta, the Byzantine Empire, and a cruise to the islands of Mykonos, Santorini, Crete, & Rhodes, Read more

View more trip reports

· News & Features

View more blog stories