New Potatoes, Smoked Mayonnaise, Capers, Crisp Shallots (Vegan)