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 mins
Cook Time15 minutes mins
Course: Salad, Side Dish
Cuisine: American
Keyword: cajun, cayenne, mayonnaise, potato salad, potatoes
Servings: 8
Calories: 290kcal
- 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
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.
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