Kick up a classic side with this Cajun Potato Salad. It’s loaded with chopped eggs, crisp celery and a creamy dressing brightened by a simple homemade Cajun seasoning. Ready in minutes and perfect for backyard BBQs or warm-weather gatherings.
Picnic sides are some of my favorites. Pasta salads and fresh green salads are staples, but a tangy, well-seasoned potato salad never disappoints.
I grew up loving my grandpa’s potato salad and I still treasure it unchanged. This Cajun version is a playful twist on the classic—tangy with just enough heat to make it interesting without overpowering the other flavors.
Try this as an easy, flavorful side for any cookout. It pairs well with grilled burgers, salmon, or steaks and complements a variety of other summer sides.
Why You Will Love This Cajun Potato Salad
- Make ahead friendly. Letting the potatoes sit in the dressing helps the flavors meld, so this salad can be prepared in advance and taken straight to your event.
- Full of flavor. If traditional potato salad feels bland to you, the Cajun seasoning adds a lively, savory kick that lifts every bite.
- Simple ingredients. This recipe uses basic pantry spices and common ingredients—no specialty shopping required if you already keep spices on hand.
Ingredient Notes
See the full ingredient list with measurements in the recipe card below.
- Potatoes: Choose small, waxy potatoes like red potatoes or Yukon Golds. You can peel them if you prefer, but leaving the skins on saves time and adds texture.
- Eggs: Hard-boiled large eggs are recommended; use just the whites if you’re not a fan of yolks.
- Sour cream: Full-fat sour cream gives the creamiest, tangiest dressing. Greek yogurt can be substituted but may need a touch of sugar to balance the extra tartness.
- Dijon mustard: Adds character to the dressing—yellow mustard won’t give the same depth, so avoid swapping if you can.
- Spices: I prefer making my own Cajun mix so I can control the heat. Typical components include smoked paprika (highly recommended), thyme, cayenne, garlic powder, onion powder and oregano. Adjust cayenne to taste.
- Apple cider vinegar: A splash in the dressing or tossed with the potatoes helps lock in flavor and prevents the salad from tasting flat.
Possible Potato Salad Add-Ins:
This Cajun potato salad is a great base—feel free to customize with extras you enjoy.
- Chopped bacon
- Diced dill pickles
- Red or green bell peppers
- Shredded cheese
- Sliced radishes
- Diced avocado
- Halved cherry tomatoes
- Diced jalapeño
Plenty more options—use what you love.
Step-By-Step Instructions:
Step 1: Cut potatoes into bite-sized pieces and place them in a pot. Cover with water, bring to a boil and add up to 1 teaspoon of salt. Boil for 12–15 minutes or until just fork-tender. Drain and let cool slightly.
Step 2: Whisk together the dressing ingredients—mayonnaise, sour cream, Dijon, apple cider vinegar and the Cajun spice blend—until smooth. Taste and adjust seasoning as needed.
Step 3: Combine the Cajun seasoning ingredients in a small bowl. Start with smaller amounts of cayenne if you’re unsure about heat, and increase to taste.
Step 4: Whisk the dressing again to ensure the spices are fully incorporated and the texture is smooth.
Step 5: In a large bowl, combine cooled potatoes, chopped hard-boiled eggs, chopped celery and sliced green onions.
Step 6: Toss the salad with about two-thirds of the dressing, coating evenly. Reserve extra dressing to add later if needed. Chill at least 30 minutes before serving (or up to 24 hours). Garnish with chopped parsley and a sprinkle of smoked paprika.
Recipe Tips
- Choose waxy potatoes. Small red or Yukon Gold potatoes hold their shape and give a pleasant texture compared with starchy russets.
- Don’t overcook. Cook until fork-tender but not falling apart—overcooked potatoes can become mushy when mixed.
- Salt the cooking water. Adding salt to the boiling water seasons the potatoes from the inside and improves overall flavor.
- Worried about waterlogged potatoes? Boil potatoes whole and cut after cooking, or steam them to limit water absorption.
What to serve with this Cajun Potato Salad:
Fire up the grill: this potato salad shines with grilled burgers, turkey or black bean burgers, salmon, or steak bites. Add one or two more sides—like a pasta salad, or mac and cheese—to round out the meal.
Other Salad Recipes:
Salads
Tortellini Caprese Salad
Salads
Easy Lemon Orzo Salad With Feta
Salads
Vegan Chickpea “Tuna” Salad
Salads
Avocado Ranch Tuna Salad
HUNGRY FOR MORE? Subscribe to the newsletter and follow the creator on social media for new recipes and updates.
Cajun Potato Salad
Ingredients
For the Salad:
- 3 lbs red potatoes, cut in bite sized pieces
- 3-4 celery stalks, chopped
- 6 hard boiled eggs, chopped
- 2 green onions, sliced
For the Dressing:
- 1½ tsp paprika (smoked paprika if available)
- 1/4 tsp cayenne (adjust to taste)
- 1/2 tsp garlic powder
- 1/4 tsp onion powder
- 1/2 tsp thyme
- 1/2 tsp oregano
- 1 1/3 c Mayonnaise
- 1/3 c sour cream
- 1 T apple cider vinegar
- 2 T Dijon mustard
- 1/2 tsp sea salt
- 1/2 tsp cracked pepper
Instructions
-
Add potatoes to a pot and cover with water. When the water boils, add up to 1 teaspoon salt. Boil 12–15 minutes until fork-tender. Drain and let cool slightly.
-
Whisk together all dressing ingredients and adjust seasoning to taste.
-
When potatoes have cooled enough to handle, combine potatoes, eggs, celery and onion in a large bowl. Toss with about two-thirds of the dressing to coat evenly.
-
Chill at least 30 minutes before serving and up to 24 hours. Toss with remaining dressing if needed and garnish with chopped parsley and a sprinkle of paprika.
-
Store leftovers in an airtight container for up to 5 days.
Notes
Tip: Salt the cooking water and avoid overcooking the potatoes for the best texture.
Nutrition
Nutrition information is an approximation.
Mixing Bowls
Pyrex Measuring Cup
Silicone Spatulas