The Best Cajun Potato Salad Recipe
This cajun potato salad has tender potatoes, hard boiled eggs, and a creamy dressing of mayo, creole mustard, hot sauce and cajun seasoning. It’s creamy and packed with cajun flavor, perfect for serving with gumbo!
Servings 8 servings
Calories 332kcal
Equipment
- Large pot
- Colander
- Large mixing bowl
- Potato masher or wooden spoon
- silicone spatula
Ingredients
- 1 tablespoon salt for boiling potatoes
- 2 ½ pounds Russet potatoes
- 3 large eggs
- 1 cup mayonnaise plus more if needed
- 2 tablespoons creole mustard
- ¼ - ½ cup chopped dill pickles
- ¼ cup chopped green onions
- 1 tablespoon finely chopped parsley
- 1 teaspoon hot sauce
- ½ teaspoon black pepper
- ½ teaspoon paprika
- ½ teaspoon onion powder
- ½ teaspoon garlic powder
- ⅛ teaspoon cayenne pepper
- Cajun seasoning to taste
- salt and pepper to taste
Instructions
- PREP: Bring a large pot of water up to boil with 1 tablespoon of salt. Wash and peel potatoes, then cut them into 2 inch pieces. Finely chop pickles, green onions, and parsley.
- BOIL: Carefully add potatoes then eggs to the boiling water. Boil for 12 minutes at a rolling boil, then transfer eggs to a bowl with ice water. Continue boiling potatoes for 5-10 more minutes until cooked through.
- DRAIN: Drain potatoes allow to cool for about 15 minutes.
- MIX: While potatoes are cooling, add mayonnaise, creole mustard, pickles, green onions, parsley, hot sauce, black pepper, paprika, onion powder, garlic powder, and cayenne pepper to a large mixing bowl and mix well.
- MASH: Peel the eggs, chop, and add to the mixing bowl. Next add the potatoes to the mixture and gently chop/mash to desired consistency with a potato masher or wooden spoon. Mix until combined, don’t over mix.
- FINISH: Taste and add cajun seasoning, salt, and pepper to taste. Option to garnish with more green onions or parsley.
Notes
- Store leftovers in an airtight container in the fridge for 3-4 days.
- Do not freeze potato salad.
- Potato salad can be made ahead a day in advance. You may need to add a little extra mayonnaise as it will absorb while it chills.
- Make your own Homemade Cajun Seasoning, or substitute for creole seasoning.
- Let potatoes cool somewhat before adding to the dressing, or it can cause the mayo to break.
- Shocking eggs in an ice bath helps them peel easier.
- Serve this with Chicken and Sausage Gumbo!
Nutrition
Calories: 332kcal | Carbohydrates: 27g | Protein: 6g | Fat: 23g | Saturated Fat: 4g | Polyunsaturated Fat: 13g | Monounsaturated Fat: 5g | Trans Fat: 0.1g | Cholesterol: 73mg | Sodium: 1172mg | Potassium: 649mg | Fiber: 2g | Sugar: 1g | Vitamin A: 217IU | Vitamin C: 10mg | Calcium: 39mg | Iron: 2mg