Gare de l'Est

International in Nieuwmarkt, Plantage & the Eastern Islands

Off the beaten track, this popular local haunt has the novelty of a surprise menu: four courses chosen by the chef will arrive (dietary requirements, including vegetarianism can be accommodated). Deep colours and lanterns decorate the exotic-looking interior of the 1901 building, but in warm weather the best seats are in the courtyard.