Spicy Cajun Potato Salad

Total Time

Prep: 20 min. Cook: 10 min. + chilling


20 servings

Updated: Sep. 13, 2023
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 Cajun potato salad does the trick. —Amanda West, Sibley, Louisiana
Spicy Cajun Potato Salad Recipe photo by Taste of Home


  • 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


  1. Place potatoes in a Dutch oven; add water to cover. Cut onion in half crosswise; add 1 half to saucepan. Bring to a boil. Add lemon and salt to cooking water. Reduce heat; cook, uncovered, until potatoes tender, 5-6 minutes.
  2. Meanwhile, chop remaining half onion. Combine with eggs, mayonnaise, dill pickle relish, mustard and Cajun seasoning.
  3. 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.
Spicy Cajun Potato Salad Tips

How can you make your own Cajun seasoning for Cajun potato salad?

With just a few staple spices that most home cooks have on hand, you can whip up your own batch of Cajun seasoning to use and keep for other recipes, too. Our recipe takes less than a minute to make, and can last for up to 6 months if stored properly.

What's the best way to hard-boil eggs for Cajun potato salad?

There's a lot of ways to boil an egg—whether it's on the stovetop or in the air fryer—and we've got you covered on all of them. Check out our guide featuring 5 ways to make hard-boiled eggs, plus tips for preventing any mishaps along the way.

How can you make Cajun potato salad your own?

Potato salads of all kinds are a great way to explore new ingredients and spices—as long as you keep our best potato salad tricks in mind. You can add a little kick with some cayenne pepper, or a pop of color with some fresh green onions. You could even try using vegan mayonnaise! However, one ingredient we recommend keeping the same for this recipe is the Yukon Gold potatoes. Whether it's potato salad or baked potatoes, learn more about what each type of potato is the best fit for your favorite recipes. We've got recipes for every type of potato!

—Ellie Crowley, Taste of Home Culinary Assistant

Nutrition Facts

3/4 cup: 229 calories, 10g fat (2g saturated fat), 81mg cholesterol, 400mg sodium, 31g carbohydrate (3g sugars, 2g fiber), 5g protein.