The ideal starter is our potato salad