No fuss, no mess, just quick cooking, tender little potatoes, ready to soak up that creamy, zesty mayo-free dressing!

Notes: Depending on your personal preferences, it’s easy to adjust the texture of this potato salad. For a more evenly textured potato salad, dice 2/3 of the warm potatoes and thoroughly mash the remaining potatoes. For a mashed potato salad, fully mash the potatoes.

30 mins
25 mins


  • Large pot
  • Large bowl


  • 1 to 1.5 lbs Little Potatoes
  • 1/2 cup full-fat coconut milk
  • 1/3 cup nutritional yeast flakes
  • 1/4 cup canola oil or other neutral-tasting vegetable oil
  • 3 Tbsp dill pickle juice (or 2 Tbsp white vinegar)
  • 1 Tbsp granulated sugar (evaporated cane sugar)
  • 1 tsp hot mustard
  • (To taste) black pepper
  • 1/4 cup fresh dill, chopped
  • 1/4 cup celery, thinly sliced
  • 1/4 cup carrot, grated
  • 1/4 green onion, chopped
  • 2 to 3 Tbsp shallot, soaked in salt water and minced
  • 2 Tbsp dill pickle, chopped


  • Step 1

    Begin cooking the little potatoes while you prepare the vegetables and the dressing. In a large pot of cold water, heat the potatoes over high heat. Bring to a boil and cook for 15 to 20 minutes or until the largest potato is fork-tender in the center. Once the potatoes are cooked, drain and set aside to cool slightly.

  • Step 2

    While the potatoes are cooking, combine coconut milk, nutritional yeast, canola oil, pickle juice, sugar, hot mustard, sea salt, and black pepper. Mix vigorously and set aside. Prepare the dill, celery, carrot, green onion, shallot, and pickle.

  • Step 3

    Once the potatoes are just cool enough to handle, halve them and transfer them to a large bowl. (Refer to recipe notes for tips on changing the texture of the potato salad.)

  • Step 4

    Cover the warm potatoes with dressing and add all of the chopped vegetables. Mix roughly and thoroughly to the help break up the potatoes and thicken the dressing.

  • Step 5

    Refrigerate for at least two hours (until thoroughly chilled–overnight is best so there’s plenty of time for the dressing to thicken).

  • Step 6

    Mix well, taste and adjust seasoning to suit your preferences.