A fresh potato salad featuring new potatoes, a homemade herb mayonnaise, and the distinct celery-like flavour of garden lovage.