Spicy Cajun Salsa Burgers

Cajun Potato Salad

Jalapeno Potato Salad

Cajun Shrimp Potato Salad

Spicy Mashed Potatoes

Spicy Cajun Sausage and Rice Skillet

Cajun Fries with Malt Vinegar Sauce

Home Salads Potato Salads Creamy Potato Salads

Spicy Cajun Potato Salad

Name: Spicy Cajun Potato Salad
Prep time: 20 min
Cook time: 10 min
Total time: 30 min
Yield: 20 servings.
Cuisine: North America, Cajun
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

10 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 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

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.
Meanwhile, chop remaining half 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.

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.