Save on Pinterest

Spicy Cajun Potato Salad

Here in Louisiana we have a lot of get-togethers, and if you want your dish to be chosen over all of the rest, it has to have a kick! This does the trick. —Amanda West, Sibley, Louisiana
  • Total Time
    Prep: 20 min. Cook: 10 min. + chilling
  • Makes
    20 servings


  • 5 pounds medium Yukon Gold potatoes, peeled and cut into 3/4-inch cubes
  • 1 large yellow onion
  • 1/2 medium lemon
  • 1/2 teaspoon salt
  • 8 hard-boiled large eggs, chopped
  • 1-1/2 cups mayonnaise with olive oil and coarsely ground pepper
  • 1 cup dill pickle relish
  • 1/4 cup yellow mustard
  • 1 to 2 tablespoons Cajun seasoning
  • 1/4 cup minced fresh parsley
  • Paprika


  • Place potatoes in a Dutch oven; add water to cover. Cut onion in half crosswise; add one half to saucepan. Bring to a boil. Add lemon and salt to cooking water. Reduce heat; cook, uncovered, until potatoes tender, 5-6 minutes.
  • Meanwhile, chop remaining onion. Combine with eggs, mayonnaise, dill pickle relish, mustard and Cajun seasoning.
  • Drain potatoes; rinse under cold water. Discard onion and lemon. Add potatoes to egg mixture; gently toss until well mixed (do not overmix, or potatoes will break down). Refrigerate, covered, 1-2 hours. Just before serving, sprinkle with parsley and paprika.

Test Kitchen tip
  • Adding lemon juice or vinegar to the water when boiling potatoes will help keep them on the firm side. This is a great tactic for potato salads, but not so much for mashed potatoes.
  • Nutrition Facts
    3/4 cup: 229 calories, 10g fat (2g saturated fat), 81mg cholesterol, 400mg sodium, 31g carbohydrate (3g sugars, 2g fiber), 5g protein.

    Recommended Video


    Click stars to rate
    Average Rating:
    • R M.F.
      Jul 19, 2020

      This was really delicious! I had to half the recipe thought, there's just two of us. I wish they would put how many cups of potatoes, instead of lbs. I don't have a scale. I added some celery and pickled jalapenos, but I'm sure it still would have been super tasty without my additions.

    • Sunny
      Jun 10, 2020

      Looks great and sounds yummy! To change up a notch, I might experiment with red and green bell peppers and some good cajun sausage!

    • Judie
      May 24, 2020

      Wonderful! I test potato recipes frequently, and this is one of the best. Why? Non-sweet, as I like. Easily goes together. An hour chill time before serving. A unique method with lemon in boiling water. Only a few ion-hand ingredients required. Bold flavor. I made 1/8 recipe (4 small Yukons gold potatoes) served with grilled Cajun sausage for lunch. My husband agreed this is a keeper!

    • NH-rescue
      Dec 31, 2019

      A step up from plain old potato salad! I like the fact that you can vary the Cajun seasoning to vary the heat. I like lots of hard-boiled eggs in my potato salad, so this number seemed right to me. Try smoked paprika on the top for a little smoky flavor.

    • Lovely-Ariane
      Aug 3, 2019

      No comment left

    • prrs4me
      Jun 1, 2018

      I would like to know if Dale made this recipe and feels there were too many eggs and that’s why the bad review. I like a lot of eggs in my potato salad so I doubt that would be a reason. 8 eggs for 5 pounds of potatoes sounds about right. I didn’t make it yet so I can’t review yet.

    • Sue
      Jun 1, 2018

      Very tasty, irks me when a person rates a recipe they haven’t made. Must think they are professionals.

    • Dale
      Jun 1, 2018

      Sounds more like Spicy Cajun Egg Salad with all those eggs.