This potato salad delivers bold Cajun flavors with a creamy, tangy base that stands out at any gathering. The blend of spices and fresh herbs creates a side dish that’s both familiar and exciting.
Every bite offers a perfect balance of heat, richness, and texture. It’s a classic reinvented with just the right amount of Louisiana flair.
Ingredients for Fatty’s Cajun Potato Salad
Bold Cajun spices and fresh herbs elevate this creamy, tangy classic side dish.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 lb | Peeled and cubed evenly |
| Mayonnaise 🥛 | 1 cup | Full-fat for creaminess |
| Creole Mustard 🟡 | 2 tbsp | Or Dijon in a pinch |
| Red Onion 🧅 | ½ whole | Finely diced for bite |
| Celery Stalks 🌿 | 2 whole | Diced for crunch |
| Green Bell Pepper 🌶️ | 1 whole | Small dice, seeds removed |
| Jalapeño Pepper 🌶️ | 1 whole | Seeds removed, minced |
| Cajun Seasoning 🌶️ | 1 ½ tbsp | Adjust for heat preference |
| Fresh Parsley 🌿 | ¼ cup | Chopped for freshness |
| Fresh Chives 🌿 | 2 tbsp | Thinly sliced for garnish |
| Hard-Boiled Eggs 🥚 | 4 whole | Chopped for texture |
| Sweet Pickle Relish 🥒 | 2 tbsp | For tangy sweetness |
| Apple Cider Vinegar 🍏 | 1 tbsp | Balances richness |
| Salt 🧂 | 1 tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground preferred |
The potatoes are key here. Yukon Golds hold their shape but stay creamy—avoid waxy red potatoes. For the best Cajun seasoning, Tony Chachere’s or Zatarain’s at any grocery store work perfectly. Fresh herbs make a difference; grab flat-leaf parsley and chives from the produce section (the good stuff, not the pre-cut kind). The Creole mustard adds authentic Louisiana heat—look for it near the hot sauces.
No Creole mustard? Dijon plus a pinch of cayenne gets you close. Want more heat? Add extra Cajun seasoning or leave the jalapeño seeds in. Fresh out of parsley? Cilantro works in a pinch. The mayonnaise should be full-fat for that classic creamy texture. If you’re avoiding eggs, vegan mayo at a one-to-one ratio works too.
This salad keeps 3-4 days in the fridge—honestly tastes better after a few hours as flavors meld. Store it covered, and give it a stir before serving. Best made the day before your gathering (worth the extra minute).
Why You’ll Love This Recipe
- One Pot Wonder: I boil the Yukon Golds in one pot, chop the celery and red onion while they cook, and mix everything with mayo and Creole mustard—minimal mess, maximum flavor.
- Spicy Creamy Kick: The Creole mustard gives it that bold, tangy heat that makes every bite of potato pop. Honestly, it’s the reason I keep making this version over plain potato salad.
- Crowd Pleaser: I bring this to every backyard BBQ and potluck. Between us, even the picky eaters go back for seconds.
- Keeps Like a Champ: Leftovers taste just as good the next day, and the Yukon Golds hold their shape. I’ll be real: I sometimes make a double batch just to have it waiting in the fridge.
Step-by-Step Instructions for Cajun Potato Salad
This method ensures perfectly creamy potatoes with bold, balanced Cajun flavors in every bite.
Step 1: Cook and Season the Potatoes
Place the 2 lb Yukon Gold Potatoes in a large pot and cover with cold water by 1 inch. Add the 1 tsp Salt and bring to a boil over high heat. Reduce to a simmer and cook for 12-15 minutes until the potatoes are fork-tender but still hold their shape.
Drain immediately and return the potatoes to the hot pot. Sprinkle with the 1.5 tbsp Cajun Seasoning and toss gently to coat evenly. This warm seasoning step ensures the flavors penetrate deeply. Let them cool for 10 minutes—they should be warm but not hot when you mix in the dressing.
Step 2: Prepare the Vegetables and Eggs
While the potatoes cook, finely dice the 0.5 whole Red Onion, 2 whole Celery Stalks, and 1 whole Green Bell Pepper. Mince the 1 whole Jalapeño Pepper after removing the seeds. Chop the 4 whole Hard-Boiled Eggs into ¼-inch pieces.
Combine all the diced vegetables and eggs in a large bowl. The fine, even dice ensures every bite has a consistent texture and distribution of flavors. I chop the parsley and chives now too—0.25 cup Fresh Parsley and 2 tbsp Fresh Chives—so they’re ready to fold in at the end.
Step 3: Mix the Dressing
In a separate bowl, whisk together the 1 cup Mayonnaise, 2 tbsp Creole Mustard, 2 tbsp Sweet Pickle Relish, 1 tbsp Apple Cider Vinegar, and 0.5 tsp Black Pepper. The vinegar cuts through the richness of the mayonnaise, while the relish adds a subtle sweetness that balances the heat from the Cajun seasoning.
Taste the dressing and adjust if needed—though the Cajun seasoning on the potatoes already adds salt, you might want a pinch more Salt if your palate prefers it. The dressing should be creamy but pourable, coating the back of a spoon without being too thick.
Step 4: Combine and Chill
Add the warm, seasoned potatoes to the bowl with the vegetables and eggs. Pour the dressing over everything and fold gently with a spatula until evenly coated. Avoid overmixing to keep the potatoes intact.
Fold in the chopped Fresh Parsley and Fresh Chives last to preserve their bright color and fresh flavor. Cover the bowl with plastic wrap and refrigerate for at least 2 hours. This chilling time allows the flavors to meld and the salad to reach the ideal serving temperature.
Pro Tips For Making Fatty’S Cajun Potato Salad
- Boil Potatoes Whole: Keep Yukon Golds intact while boiling—cutting them first turns them to mush. I learned this the hard way after one too many batches turned to mashed potato salad.
- Soak the Red Onion: Toss diced red onion in cold water for 10 minutes before mixing in. Sounds weird, but it works: takes the harsh bite out without losing that sharp Cajun kick.
- Warm the Dressing: Mix mayo and Creole mustard together and let it sit at room temp while potatoes cook. Cold dressing clings poorly and mutes the bold flavors this dish needs.
- Fold, Don’t Stir: Use a spatula to gently fold everything together instead of stirring—prevents smashing the potatoes and keeps the texture just right. My grandmother swore by this, and she was right.
Wine and Beer Pairings for These Flavors
Beer Pairings
For this creamy, spicy creation, I love a crisp American lager like Budweiser or Coors Banquet. The light malt sweetness balances the heat while the carbonation cuts through the richness. A pilsner works similarly with its clean finish. 🍺
Wheat Beers
A German hefeweizen with its banana and clove notes complements the Cajun spices beautifully. Weihenstephaner is my go-to. For a local twist, try a Belgian-style witbier with citrus undertones.
Wine Pairings
Surprisingly, a chilled Riesling with its touch of sweetness tames the spice. Look for a Mosel Kabinett from Germany. The acidity refreshes your palate between bites of this bold dish. 🍷
Rosé Options
A dry Provence rosé offers red fruit flavors that stand up to the Cajun seasoning without overpowering. Serve it well-chilled at 45-50°F for best results.
Non-Alcoholic
For alcohol-free options, sparkling lemonade or ginger beer provide the same palate-cleansing effect. The effervescence mirrors beer’s carbonation, while the citrus notes harmonize with the dish’s tangy elements.
Nutrition Facts
Frequently Asked Questions
Can I make this ahead of time?
Yes! This salad tastes even better after 24 hours as the flavors meld. Store it covered in the fridge for up to 3-4 days. Stir before serving.
What if I don’t have Creole mustard?
Use Dijon mustard plus a pinch of cayenne pepper for similar heat. The tangy depth will still shine through in every bite.
How do I adjust the spice level?
For milder heat, reduce Cajun seasoning to 1 tbsp and remove jalapeño seeds. For extra kick, add more seasoning or leave seeds in.
Can I use red potatoes instead?
Not ideal. Yukon Golds hold shape better and offer creamier texture. Red potatoes can turn mushy when mixed with the dressing.
- 4C Bread Crumbs Meatballs Recipe: Crispy Crust and Juicy Centers - September 25, 2026
- 6 Oz Chocolate Chip Cookie Recipe: Perfectly Balanced Crispy Edges and Chewy Hearts - September 25, 2026
- 6-Inch Coffee Cake Recipe: Vanilla Bean Swirls and Buttery Streusel Topping - September 25, 2026