Mostly Not Potato Salad

  • Reprinted with permission from Super Natural Every Day: Well-Loved Recipes from My Natural Foods Kitchen by Heidi Swanson, copyright (C) 2011. Published by Ten Speed Press, a division of Random House, Inc.
Total Time:
30 min
15 min
Inactive Prep:
15 min
4 to 6 servings


  • 4 small pink or red-skinned potatoes, unpeeled, quartered
  • Big handful of green beans, trimmed and sliced into 1-inch / 2.5cm pieces
  • 2 tablespoons whole grain mustard (see page 209)
  • 2 tablespoons red wine vinegar
  • Extra-virgin olive oil
  • 1/2 teaspoon natural cane sugar or agave nectar
  • Fine-grain sea salt
  • 1/4 cup / .25 oz / 10 g finely chopped dill
  • 1 small leek, white and tender green parts, trimmed and chopped
  • 6 stalks celery, trimmed and diced
  • 1 cucumber, unpeeled, seeded and cut into tiny cubes
  • 6 ounces / 170 g baked or extra-firm tofu, cut into small cubes
  • 1 tablespoon chopped fresh chives


Bring a pot of water to a rolling boil. Salt generously, add the potatoes, and cook until tender but not falling apart, about 10 minutes. Thirty seconds before the potatoes are done cooking, add the green beans to the pot. Drain the potatoes and beans and set aside.

In the meantime, make the dressing by whisking together the mustard, vinegar, 1 tablespoon olive oil, the sugar, and 1/4 teaspoon salt in a bowl. Alternatively, combine the ingredients in a mason jar and shake until blended. Taste and adjust if needed.

In a large skillet, saute the dill in a splash of olive oil over medium-high heat. Add a couple pinches of salt, stir in the leek, and saute until golden and slightly crispy, 4 to 5 minutes.

In a large bowl, gently toss the potatoes and green beans, celery, cucumber, tofu, chives, and half of the leek with most of the dressing. Taste, and add a sprinkling of salt, if needed. Turn out onto a platter and finish with a final drizzle of dressing and the remaining leek. Serve chilled or at room temperature.

Photograph by Heidi Swanson (C) 2011

Recipe courtesy of Super Natural Every Day by Heidi Swanson. Read more about this cookbook on Devour.