This mayo-free vegan potato salad features perfectly tender potatoes coated in a creamy, tangy dressing that’s packed with fun flavors. Perfect side dish for BBQs, potlucks, and picnics.

How to make Vegan Potato Salad

Ingredients

• 2 pounds baby red potatoes, fingerling potatoes, or new potatoes

Dressing

• ¼ cup tahini well-stirred
• 4 ounces unsweetened coconut yogurt*
• 2 teaspoons Dijon mustard
• 2 teaspoons yellow mustard
• 2 garlic cloves, crushed with a press or finely minced
• 1 medium lemon, zested (2-3 teaspoons zest)
• 3 tablespoons freshly squeezed lemon
• 1 teaspoon celery seeds (optional but recommended)**
• 1 teaspoon kosher salt
• Freshly cracked black pepper
• ⅓ to ½ cup (5 to 8g) fresh dill leaves, finely chopped***
• 1 tablespoon caper brine****

Salad ingredients

• 2 tablespoons capers, drained
• ½ cup thinly sliced or shaved red onions
• 1 jalapeño pepper, de-seeded and thinly sliced (this is optional; keep the seeds in for a spicy kick)
• 1 to 2 tablespoons chopped chives (or thinly sliced scallions)
• Flaky sea salt

Directions

1. Wash and scrub the potatoes but leave the peels on. Cut baby/new/fingerling potatoes in half; cut larger potatoes into chunks.
2. Transfer the potatoes to a saucepan and cover with an inch of cold water. Season generously with kosher salt. Bring to a simmer and maintain a decent simmer for 8 to 12 minutes until just tender. If the fork pierces the potatoes with the slightest bit of resistance, the potatoes are done.
3. Note: For reference, the halved baby red potatoes I used took only 8 minutes.
4. Meanwhile, make the dressing. In a large bowl, whisk together the tahini, yogurt, Dijon mustard, yellow mustard, garlic, lemon zest, lemon juice, celery seeds, caper brine (not the whole capers), 1 teaspoon kosher salt, and pepper until well combined. Add 1 tablespoon of the chopped dill and stir together.
5. Note: If the dressing is too thick, whisk in a tablespoon of cold water.
6. Once the potatoes are cooked, drain them in a colander (reserve a little of the cooking liquid in case it’s needed). Let the potatoes rest in the colander for 5 minutes to dry out, but don’t wait until they have cooled down.
7. Add the warm potatoes to the dressing and coat evenly and well. If needed, add a spoon of the cooking water to bring everything together (I didn’t need to).
8. Add the capers, red onions, and jalapeños to the potato salad, and toss again gently. Sprinkle the remaining dill and the chives on top before serving. Season to taste with salt and pepper.
9. Serve warm, or chill for at least 1 hour.