Go Back
+ servings
Potato Salad Recipe
Print Recipe
4.85 from 19 votes

Cajun Style Potato Salad Recipe

My favorite creamy potato salad recipe with fork tender potatoes mixed with mayo, Creole mustard and Cajun seasonings, the perfect side dish or with gumbo.
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