Bolenius
For innovative "New Amsterdam" cuisine, head to this Michelin-starred restaurant in sleek Zuidas. The design is Scandinavian-inspired lacquered wood and angular chairs, but the set six-course menu is hyperlocal, and everything is beautifully presented; many of their vegetables and herbs come from the on-site kitchen garden, one of the largest in Amsterdam. Expect creative vegetable-led dishes like "risotto" of cauliflower and ricotta, topped with herring roe, or 30-day dry-aged beef with parsnip and apple. There is also a fully plant-based menu.