Go Back

Cajun Potato Salad

A great side to just about any dish!
Prep Time15 mins
Cook Time30 mins
Course: Side Dish
Cuisine: American, Cajun
Keyword: Cajun Potato Salad, Gumbo side dish, Potato Salad, Southern Style Potato Salad


  • 6 medium russet potatoes (about 2.5 lbs)
  • 4-6 large eggs (I like a lot of eggs so I use 6, but 4 works just fine too.)
  • 1/3 cup green olives, chopped
  • 2 tablespoons dill pickle relish
  • 1 1/4 cups mayonaise
  • 2 teaspoons yellow mustard (Some Cajuns prefer using creole mustard, which is easy to find in Louisiana, but not elsewhere. I do love Creole Mustard, but prefer regular yellow mustard in my potato salad. But do what you want, I ain't your mama ;) ).
  • 3 tablespoons fresh parsley, chopped
  • 2 pinches sugar (Unless you're using Blue Plate Mayo, which already has sugar.)
  • pinch cayenne
  • pinch of garlic powder (to taste)
  • pinch of onion powder (to taste)
  • salt & black pepper to taste (And celery salt to taste, if you have it!)
  • paprika, sprinkled on top for garnish


Boil Eggs

  • Place eggs in pot. Cover with tap water. Place pot on stove and cook on high heat. Right when water starts to boil, turn off the heat, cover the pot, and let sit for *exactly* 15 minutes.
  • Drain water from the pot, rinse eggs with cold water for a minute. Once the water feels cold even in the pot, cover with ice and wait 5-10 minutes.
  • Remove ice, peel eggs, chop, and set aside.

Peel & Boil Potatoes

  • Peel and chop potatoes into 1" cubes.
  • Add to pot, cover with water, and boil until just tender (don't over cook or your potato salad will be too starchy). Drain and let cool for about 5 minutes (until they no longer burn the shit out of your mouth when you taste them).
    Note: When I want a bit of extra flavor, I boil with a teaspoon or so of Zatarain's liquid crab boil or two cups of chicken broth. So good!

Put it all together

  • Add cooled potatoes, chopped eggs, and remaining ingredients listed above (except paprika) to large mixing bowl. Mix all together, topping with a bit of extra chopped parsley and paprika for garnish.
  • Serve at room temperature and enjoy!