Potato salad on a white platter, garnished with fresh lemons and chive blossoms

Creamy Vegan Potato Salad with Basil and Artichokes

A creamy, garlicky mayo-free dressing coats perfectly cooked new potatoes, loads of fresh basil, shallots and marinated artichoke hearts. Toss it all with some bright, peppery arugula, and we have your new favorite potato salad.
5 from 1 vote
Print Pin
Course: Side Dish
Cuisine: American, Vegan
Keyword: BBQ Side, Vegan Potato Salad
Prep Time: 15 minutes
Cook Time: 15 minutes
Total Time: 30 minutes
Servings: 6
Calories: 154kcal
Author: Crumbs & Caramel


  • 2 lbs mixed baby potatoes
  • 1 cup kosher salt (coarse)
  • 1/2 cup raw cashews, soaked in boiling water for 20 minutes
  • 1/3 cup lemon juice
  • 1/4 cup olive oil
  • 4 cloves garlic
  • 2 tbsp capers, drained
  • 2 tbsp dill pickle brine (the liquid in a jar of dill pickles)
  • 1 1/2 cups fresh basil leaves, roughly chopped
  • 1/2 shallot, diced small
  • 1/2 cup marinated artichoke heart quarters/halves
  • salt and ground black pepper, to taste
  • 5 cups arugula


For the Potatoes:

  • Add the potatoes, 4-5 cups of water and the salt. Bring to a boil over high heat, reduce heat to simmer the potatoes and cook for another 12-15 minutes or until fork tender.
  • Drain the potatoes and rinse with cold water. Set aside while you prepare the dressing.

For the Dressing:

  • Combine the soaked cashews, lemon juice, olive oil, dill pickle brine, capers, and garlic to a high-speed blender. Blend on high for a few minutes until the dressing is smooth, scraping down the sides as needed. Standard blenders may need a few minutes longer.

To Assemble the Potato Salad:

  • Slice the potatoes in half. Place in a large bowl with the artichokes, diced shallots and basil. Toss with the dressing, season with salt and pepper as desired. Serve at room temperature or chill and serve cold. Just before serving, toss with the arugula.

Nutrition Info:

Calories: 154kcal | Carbohydrates: 6g | Protein: 3g | Fat: 14g | Saturated Fat: 2g | Sodium: 668mg | Potassium: 179mg | Fiber: 1g | Sugar: 2g | Vitamin A: 710IU | Vitamin C: 9.7mg | Calcium: 45mg | Iron: 1.3mg


These nutrition facts are an estimate. The potatoes are cooked in 1 cup of salt, but most of the salt remains in the cooking water.
Did you make this recipe?Tag @crumbs.and.caramel on Instragram!