Cajun potato salad is a creamy, boldly seasoned side made from boiled and chopped red potatoes, crisp diced vegetables, and chopped hard‑boiled eggs, all tossed in a tangy, slightly spicy dressing. It’s ideal for cookouts and warm‑weather gatherings and quickly becomes a summer favorite.

At our family summer cookouts, two side dishes always appear: baked beans and potato salad. While classic Southern potato salad is a long‑time favorite, this Cajun version—brightened with onion, peppers, and Cajun seasoning—has quickly become the most requested dish. A homemade Cajun seasoning blend adds depth and heat, but a good store‑bought blend works well too.
What Is Potato Salad?
Potato salad is a versatile side dish featuring cooked potatoes tossed in either a creamy (mayonnaise or sour cream) or vinegar‑based dressing, mixed with chopped vegetables, herbs, and often eggs or pickles. Regional variations are countless, and ingredients can be adapted to match different flavor profiles—Southern, German, Mediterranean, and more. This recipe highlights a Southern‑inspired potato salad infused with Cajun spice for a lively, slightly spicy twist.

Ingredients You Need To Make This Recipe
- Red potatoes – Waxy potatoes like red or new potatoes hold their shape when boiled and are ideal for potato salad.
- Mayonnaise – Provides the creamy base for the dressing.
- Sour cream – Adds tang and smoothness.
- Yellow onion – Finely chopped for flavor and crunch.
- Celery stalks – Adds freshness and texture.
- Red bell pepper – For sweet color and crunch.
- Green onion – For a fresh, mild onion flavor.
- Dill pickle relish – Adds tang and balances the spice.
- Dijon mustard – Adds acidity and a slight peppery note.
- Cajun seasoning – One to two tablespoons, to taste; use homemade or store‑bought.
- Hard‑boiled eggs – Chopped for extra richness and texture.
- Salt and cracked black pepper – To taste.
- Fresh parsley and paprika – For garnish.

How To Make This Recipe
- Wash and cut the red potatoes into roughly ½‑inch cubes. Place the potatoes in a large pot and add enough water to cover them by about one inch. Bring to a boil over medium‑high heat, and add 1 tablespoon of salt to season the cooking water.
- Reduce heat to medium and simmer the potatoes for 20–25 minutes, until they are tender and easily pierced with a fork. Drain well and allow the potatoes to cool slightly.
- In a large bowl, whisk together 1 cup mayonnaise, ½ cup sour cream, 3 tablespoons Dijon mustard, ¼ cup dill pickle relish, 1–2 tablespoons Cajun seasoning (or to taste), and a pinch of salt and pepper. Stir in the finely chopped yellow onion, celery, red bell pepper, and green onion until evenly mixed.
- Add the cooled potatoes and the chopped hard‑boiled eggs (about 6 eggs) to the dressing. Gently fold everything together to coat the potatoes without breaking them up completely.
- Press lightly with a fork to mash a few potato pieces if you prefer a creamier, slightly mashed texture, or leave the salad chunky. Adjust seasoning with salt, pepper, and additional Cajun seasoning if desired.
- Refrigerate the potato salad for at least one hour (or up to overnight) to let the flavors meld. Before serving, garnish with chopped fresh parsley and a sprinkle of paprika.


Variations and Substitutions
Potato salad adapts easily to personal preferences. Try one or more of these additions or swaps to change the flavor profile:
- Red onion for a sharper bite
- Green bell pepper for extra crunch
- Fresh jalapeño or pickled jalapeños for more heat
- Fresh dill or parsley for a bright herbal note
- Shredded cheddar or pepper jack cheese for richness
- Sweet relish in place of dill relish for a sweeter salad
- Whole grain mustard for texture and flavor complexity
- Celery seed, chili powder, or a pinch of cumin to tweak the spice mix

More FAQs
Waxy potatoes—such as red potatoes, new potatoes, or fingerlings—hold their shape when boiled and are ideal for potato salad. Yukon Golds are a good all‑around option if you prefer a slightly creamier texture.
Do potatoes need to cool before dressing?
For mayonnaise‑based dressings, allow the potatoes to cool slightly; hot potatoes can cause mayonnaise to break down and lose texture. If you use a vinegar‑based dressing, you can toss the potatoes warm.
How should I store potato salad?
Store potato salad in an airtight container in the refrigerator. It develops more flavor after a few hours and will keep for up to five days when properly refrigerated.

What To Serve With Cajun Potato Salad
Cajun potato salad pairs well with grilled and Southern‑style mains. Serve it with oven‑baked or grilled barbecue chicken, spicy chicken thighs, stuffed burgers, smoked or grilled ribs, salmon croquettes, hush puppies, coleslaw, fried okra, candied yams, fried green tomatoes, or grilled peaches for a complete summer menu.

Pro Tips for the Best Potato Salad
- Salt the cooking water. Adding salt to the boiling water seasons the potatoes from the inside and improves overall flavor.
- Chop eggs quickly. Press peeled hard‑boiled eggs through a wire cooling rack into a bowl for fast, even chopping.
- Make ahead when possible. Potato salad often tastes better the next day after the flavors have had time to meld.
Recommended Tools For This Recipe
- Large stockpot or 5‑quart pot for boiling potatoes
- Mixing bowls
- Wire cooling rack (useful for quickly chopping hard‑boiled eggs)

Recipe
Cajun Potato Salad
Servings: 8 | Prep: 15 mins | Cook: 20 mins | Total: 35 mins
Ingredients
- 3 pounds red potatoes, washed and cut into ½‑inch cubes
- 1 cup mayonnaise
- ½ cup sour cream
- 3 tablespoons Dijon mustard
- 1 small yellow onion, finely chopped
- 3 stalks celery, finely chopped
- ½ red bell pepper, seeded and finely chopped
- ¼ cup green onion, finely chopped
- ¼ cup dill pickle relish
- 6 hard‑boiled eggs, chopped
- 1–2 tablespoons Cajun seasoning, or to taste
- Salt and cracked black pepper, to taste
Instructions
- Place cubed potatoes in a large pot and cover with about 1 inch of water. Bring to a boil and add 1 tablespoon salt to the water.
- Reduce heat and simmer 20–25 minutes, until potatoes are tender. Drain and let cool slightly.
- Whisk together mayonnaise, sour cream, Dijon mustard, dill pickle relish, Cajun seasoning, and a pinch of salt and pepper. Stir in chopped onion, celery, red bell pepper, and green onion.
- Add cooled potatoes and chopped eggs to the dressing. Fold gently to coat, mashing a few pieces if you prefer a creamier texture.
- Refrigerate at least 1 hour to allow flavors to meld. Garnish with chopped parsley and paprika before serving.
Notes
- To chop hard‑boiled eggs quickly, press them through a wire cooling rack into a bowl.
- Store in an airtight container in the refrigerator for up to 5 days.











