This recipe—adapted from Ilene Rosen's cookbook, Saladish—lets the herbs you choose shine, making it completely customizable. The lime and black pepper notes in Sir Kensington's Avocado Oil Mayo (a paleo- and keto-certified mayo that's just as creamy as the classic, with bright and savory notes) also work perfectly to not only bind the salad, but allow it to reach its true potato potential. —Sir Kensington's
mixed fresh herbs (like whole mint leaves, dill, celery leaves, and tarragon sprigs)
Make the dressing: Put the scallions in the bowl of a food processor or in a blender, add the mayo and lemon zest and juice, and pulse to combine. With the motor still running, drizzle in the olive oil and process until smooth. Season to taste with salt and pepper. Set aside.
Put the potatoes in a large saucepan, add salted water to cover by 2 inches, and bring to a gentle boil. When the potatoes are just tender enough to be pierced through easily with the tip of a sharp knife, 10 to 12 minutes depending on size, drain in a colander.
When the potatoes are cool enough to handle, cut them in half and transfer to a bowl. Add half of the dressing and toss gently, taking care not to break the potatoes. Season to taste with salt and pepper. Let the potatoes cool completely.
When ready to serve, add three-quarters of the herbs, and the remaining dressing to the potatoes and toss to combine. Shower the salad with remaining herbs and serve.