Cajun Potato Salad with Sweet Onions
Looking for a delicious side dish for your Big Game party or potluck? Our Cajun Potato Salad is the perfect crowd-pleaser! Made with Yukon gold potatoes, sweet onions, crunchy veggies, hard-boiled eggs, and a kick of Cajun seasoning, this creamy salad is bursting with flavor. It’s a great addition to any gathering, offering a spicy twist on the classic favorite. Whether you’re hosting or bringing a dish to share, this recipe is sure to be a hit with your guests!
-
3 pounds Yukon gold potatoes or red potatoes, cut into ½-inch cubes
-
1 cup mayonnaise
-
3 tablespoons whole grain mustard
-
1 ¼ tablespoon Cajun seasoning (or more to taste)
-
1 green bell pepper, diced
-
1 medium sweet onion, diced
-
3 celery stalks, diced
-
¼ cup dill pickle relish
-
¼ cup parsley plus more for garnish if desired, chopped
-
6 hard-boiled eggs chopped
- Place cubed potatoes in a large pot or Dutch oven and cover by 1-inch with cold water.
- Bring to boil uncovered over medium-high heat; reduce heat and simmer, skimming off foam as needed, 6 to 10 minutes or until potatoes are just fork tender.
- Drain potatoes well in a colander and let cool for at least 5 minutes.
- In a large mixing bowl, mix together mayonnaise, mustard, and Cajun seasoning until smooth.
- Stir in bell pepper, onion, celery, dill relish and parsley.
- Add partially cooled potatoes and eggs and gently stir until well combined.
- Cover and refrigerate at least 1 hour before serving.
- Garnish with chopped fresh parsley if desired.

Prep Time

Cook Time
15 minutes