The spicy and tangy flavors of our Vegan Cajun Potato Salad will delight everyone’s taste buds. It’s made with tender red potatoes that are perfectly coated in the creamy Cajun-infused sauce, which has an excellent mix of vegan mayonnaise, veggies, herbs and special spices.

This recipe for Cajun Potato Salad is sure to please any crowd. Serve at a summer barbecue, picnic, potluck or garden party. Enjoy!
What you’ll love about this recipe:
- The unexpected bold Cajun flavors.
- Versatility (add a bit of Cajun flavor as a side dish for BBQs, picnics, or potlucks.)
- Healthy.
- Easy to customize. (can adjust the level of spice to suit your taste preferences)
- Budget-friendly.
Frequently Asked Questions
Can I use a different type of potato?
Red potatoes work well for this recipe. However, you can also use Yukon Gold or russet potatoes depending on your preference.
Can I make this potato salad ahead of time?
Absolutely! It’s even better if allowed to chill in the refrigerator for a few hours to let the flavors meld.
How do I adjust the spice level?
Increase or decrease the amount of cayenne seasoning and hot sauce based on your desired spice level.
Can I use store-bought Cajun seasoning instead of these seasonings?
Yes, store-bought Cajun seasoning can be used, but be mindful of the salt content and adjust accordingly.
Is this dish suitable for outdoor gatherings?
Absolutely! Cajun Potato Salad is a fantastic addition to barbecues, picnics, and other outdoor events.
What other vegetables can I add?
Feel free to customize with your favorite vegetables. Corn, cherry tomatoes, diced bell peppers, or olives can be tasty additions.
How long can leftovers be stored?
Leftovers can be refrigerated for up to 2-3 days. Ensure proper storage in an airtight container.
Can I make this potato salad gluten-free?
Yes, the recipe is naturally gluten-free. Just ensure that the Cajun seasoning and other ingredients are gluten-free.
What’s the best way to serve Cajun Potato Salad?
Serve it chilled as a side dish alongside grilled vegetables, veggie or bean burgers, or as a refreshing addition to a summer potluck.
Can I make it less spicy for kids?
To make it milder for kids, reduce the amount cayenne seasoning and hot sauce.
More Delicious Potato Side Dishes
- Potato Tater Tots
- Italian Roasted Potatoes
- Pesto Potato Salad
- Potato Leek Latkes
- Garlic Smashed Potatoes
- Roasted Pesto Potatoes
- Healthy Baked French Fries

Vegan Cajun Potato Salad
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.


I’ll have to try this. Looks good.
Thank you!
I used my Cajun seasonings, and it’s super delicious!
Glad you enjoyed it.