Menu
Cajun Potato Salad Cajun Potato Salad
Cajun Shrimp Potato Salad Cajun Shrimp Potato Salad
Spicy Cajun Stew Spicy Cajun Stew
Cajun Chili Cajun Chili
Spicy Potato Soup Spicy Potato Soup
Cajun Fries with Malt Vinegar Sauce Cajun Fries with Malt Vinegar Sauce
Spicy Cajun Sausage and Rice Skillet Spicy Cajun Sausage and Rice Skillet
Jalapeno Potato Salad Jalapeno Potato Salad
Spicy Coleslaw Spicy Coleslaw
Spicy Cajun Salsa Burgers Spicy Cajun Salsa Burgers
Cajun Spice Mix Cajun Spice Mix
Cajun Cabbage Cajun Cabbage
Spicy Mustard Spicy Mustard
Spicy Mashed Potatoes Spicy Mashed Potatoes
Spicy Shrimp Creole Spicy Shrimp Creole
Cajun Stir-Fry Cajun Stir-Fry
Potato Salad with Sour Cream Potato Salad with Sour Cream
Fried Potato Salad Fried Potato Salad
Mustard Potato Salad Mustard Potato Salad
Spicy Sweet Potatoes Spicy Sweet Potatoes

Spicy Cajun Potato Salad

11 reviews
Test Kitchen Approved
Total Time

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

Makes

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
Spicy Cajun Potato Salad Recipe photo by Taste of Home
Next Recipe

Ingredients

  • 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

Directions

  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.