STREAMING NOW: Simply Nigella

Cajun Style Potato Salad

sparkle sparkle

Want more from Genius Kitchen?

Watch on your Apple TV, Roku, or Fire TV and your iOS, Fire, or Android device.

Learn More
“I make this recipe to serve with Gumbo. When I used to live in Louisiana, my neighbor used to mash up some of the potatoes so I do the same in this recipe. This is not a spicy dish, but is meant to be served alongside Cajun dishes, such as Gumbo. I also call is "Mashed Potato Salad." Depending upon what a "small potato" size is in your area (and I don't mean baby size, just smallish), you will need to adjust the amount of dressing accordingly..some days you will need more, some days less. This recipe is really more of a "eyeball it" type, so please don't take the measurements as an exact science here. Cook time is taking into account cooking your eggs and potatoes, and the prep includes chilling time.”
3hrs 30mins

Ingredients Nutrition


  1. (If you have not already done so, boil your potatoes until they are tender and hard cook your eggs and allow to cool until you can handle them but still warm).
  2. Cut potatoes into small cubes and set into a large mixing bowl, mashing some of them a bit while still warm (leave plenty of chunks).
  3. Peel the eggs and take out the yolks; set them aside for now and just chop the white parts up, add to the potatoes along with the pickles.
  4. Take your reserved egg yolks and mash them in a small bowl along with oil, mustard, mayo, until smooth; pour over the potato mixture and toss to coat.
  5. Season well with salt and pepper to taste -- sample it and add more mayo if too dry, more seasoning if desired -- don't be afraid to taste it and add more salt, etc -- the amount is bound to be a bit different every time you make this.
  6. Chill well before serving.

Watch more

Join the Conversation

  • all
  • reviews
  • tweaks
  • q & a