Can vegan sushi really be a thing? If Legumi is anything to judge by, you’d better believe it. The brainchild of chef-owner Leonardo Lattari, this coolly minimalist, whitewashed, plant-dotted space elevates seasonal, market-fresh vegetables to new heights in seaweed salads and beautifully fresh maki and sushi – all artfully presented on colourful crockery. The €22 (£19) tasting menu is the way to go. Afterwards, check out the pop-up views of Lisbon from the nearby Miradouro Senhora do Monte.