Go Back
Bowl of Vegan Cajun Potato Salad garnished with parsley

Vegan Cajun Potato Salad

This vegan Cajun potato salad is creamy, tangy, lightly spicy, and loaded with red potatoes, Cajun seasoning, celery, green onions, bell peppers, and a zesty vegan mayo dressing. It is perfect for picnics, potlucks, barbecues, and summer meals.
Servings 6 - 8
Print Recipe Pin Recipe
Prep Time 15 minutes
Cook Time 15 minutes
Total Time 30 minutes

Ingredients
  

  • 2 1/2 lbs. potatoes, cubed (peeled or unpeeled depending on preference) use red or yukon potatoes
  • 2 celery stalks, finely chopped
  • 1/2 green bell pepper, diced
  • 1/4 cup fresh parsley, chopped (plus more for garnish)
  • 1/2 red onion, finely chopped (or 3 green onions, chopped)
  • 2/3 cup vegan mayonnaise
  • 2 tablespoons Creole mustard (or Dijon mustard)
  • 1 tablespoon apple cider vinegar (or fresh lemon juice)
  • 1 1/2 teaspoon cajun seasoning blend
  • 1 teaspoon maple syrup or agave
  • 1/4 teaspoon hot sauce (optional)
  • dash of cayenne (optional), for extra heat
  • salt and pepper, to taste

Instructions
 

  • Place cubed potatoes in a large pot and cover with cold salted water. Bring to a boil, then cook for 10–15 minutes, or until the potatoes are fork-tender but still hold their shape. Drain well.
  • n a large bowl, whisk together the vegan mayonnaise, mustard, apple cider vinegar, Cajun seasoning, maple syrup, salt, and black pepper. Stir in the hot sauce and cayenne if using. Adjust seasoning to taste.
  • Add the potatoes to the bowl with the dressing. Gently toss until the potatoes are well coated.
  • Gently fold in the chopped celery, diced green bell peppers, and sliced green onions until evenly distributed.
  • Cover the bowl and refrigerate the Cajun Potato Salad for at least 1-2 hours to allow the flavors to meld.
  • Before serving, garnish the potato salad with fresh chopped parsley. Adjust seasoning if necessary.
  • Serve the Cajun Potato Salad chilled as a flavorful side dish for barbecues, picnics, or any meal.

Notes

For a milder potato salad, skip the cayenne pepper and use less hot sauce.
For a spicier version, add extra Cajun seasoning or a little more hot sauce.
If you prefer a creamier potato salad, stir in an extra tablespoon or two of vegan mayonnaise before serving.