Go Back Email Link
+ servings
Potato Salad Recipe
Print Recipe
4.88 from 24 ratings

The Best Classic Cajun Potato Salad Recipe

Discover the best creamy Cajun Potato Salad with fork-tender potatoes, zesty Creole mustard, and bold Cajun seasonings. Perfect for any BBQ or potluck!
Prep Time5 minutes
Cook Time15 minutes
Course: Salad, Side Dish
Cuisine: American
Keyword: cajun, cayenne, mayonnaise, potato salad, potatoes
Servings: 8
Calories: 290kcal

Ingredients

  • 2 pounds red potatoes scrubbed and cut into 1-inch pieces (You can use yellow potatoes instead - peeled, if desired, or leave unpeeled)
  • 1/2 bell pepper diced (or use a jalapeno)
  • 1 stalk celery diced
  • 1 tablespoon chopped green onion
  • 1 tablespoon chopped parsley
  • 3/4 cup mayonnaise
  • 1/4 cup Creole mustard or use whole grain - or more to taste
  • 2 teaspoons cayenne pepper
  • 1 teaspoon paprika
  • Salt and black pepper to taste
  • 6 hard boiled eggs chopped

Instructions

  • Add the cubed potatoes to a pot and cover with water. Add a bit of salt and bring to a boil. Boil for 10 minutes, or until fork tender. Drain and cool slightly.
  • To a large bowl, add the bell pepper, celery, green onion, parsley, mayo, mustard, and seasonings. Stir to combine.
  • Stir in the cooked potatoes to completely coat them in the creamy mixture.
  • Gently stir in the chopped hard boiled eggs. Mix or mash the potato salad to your preferred consistency. Do you want it chunky? Creamy? Both?
  • Taste and adjust for salt.
  • Serve, or cover and refrigerate to serve chilled.

Video

Nutrition

Calories: 290kcal | Carbohydrates: 20g | Protein: 8g | Fat: 20g | Saturated Fat: 4g | Polyunsaturated Fat: 10g | Monounsaturated Fat: 5g | Trans Fat: 1g | Cholesterol: 149mg | Sodium: 291mg | Potassium: 628mg | Fiber: 3g | Sugar: 3g | Vitamin A: 858IU | Vitamin C: 21mg | Calcium: 42mg | Iron: 2mg