Go Back Email Link
+ servings

Cajun Potato Salad Recipe

This Cajun Potato Salad Recipe is a deliciously creamy, full of flavor version that is typically made to accompany a good bowl of gumbo.
Prep Time15 minutes
Cook Time20 minutes
Total Time35 minutes
Servings: 12
Cuisine: Cajun and Creole
Author: Melanie Cagle

Video

Ingredients

  • 5 Pounds Russet Potatoes peeled and cut into 2" chunks
  • Salt to taste
  • 8 Each Large Eggs
  • 1 Cup Mayonnaise
  • 1 Tablespoon Yellow Mustard
  • 3 Tablespoons Sweet Relish
  • 1 Each Yellow Onion finely diced
  • ½ Tablespoon Creole Seasoning + more for sprinkling on top
  • ½ teaspoon Garlic Powder
  • 1 teaspoon Onion Powder
  • 1 Each Green Onion optional garnish

Instructions

  • In a large pot add water, salt and the peeled and cubed potatoes. Bring to a boil.
    5 Pounds Russet Potatoes, Salt to taste
  • Add the eggs and boil for 10 minutes. Remove the eggs to cold water and peel.
    8 Each Large Eggs
  • Keep boiling the potatoes until soft (about 10 more minutes).
  • Drain the potatoes with a colander and add the peeled eggs back to the potatoes.
  • Mash the potatoes and eggs in the pot you boiled them in.
  • Add the Mayonnaise, mustard and seasonings and stir well to combine.
    1 Cup Mayonnaise, 1 Tablespoon Yellow Mustard, ½ Tablespoon Creole Seasoning, ½ teaspoon Garlic Powder, 1 teaspoon Onion Powder
  • If you are needing a little to be kept aside for kids (no onions/relish) then remove now.
  • Add the sweet relish and onions to the remaining potatoes and mix well.
    3 Tablespoons Sweet Relish, 1 Each Yellow Onion
  • Add to a serving bowl and sprinkle with Creole Seasoning and chopped green onion (optional).
    1 Each Green Onion

Notes

  • Before adding the onions and relish keep some potato salad to the side if you have picky kids eating.
  • Cook the eggs in the same pot with the potatoes to minimize dirty dishes.
Did You Make This?Please consider Leaving a Review!

Nutrition

Serving: 1g | Calories: 366kcal | Carbohydrates: 43g | Protein: 10g | Fat: 17g | Saturated Fat: 3g | Polyunsaturated Fat: 13g | Cholesterol: 132mg | Sodium: 419mg | Fiber: 5g | Sugar: 4g

Sign Up for my emails and never miss another recipe!

I'll never share your email, or send you spam. Pinkie Promise!

[convertkit form="2498181"]
QR Code linking back to recipe