Tender red potatoes dressed in a creamy, spiced dressing with crispy bits of smoky tasso ham, the holy trinity, and enough cayenne to remind you where it came from. The side dish that steals the show at every Louisiana cookout.
Salads
Cajun
BBQ
Potluck
30 min
Active Time
25 min cook•55 min total
Yield10 servings
Potato salad is one of those dishes that tells you exactly where a cook comes from. In Louisiana, we don't do bland. We don't do timid. We build flavor in layers, starting with properly salted cooking water and finishing with a dressing bold enough to stand up to smoked brisket and grilled boudin.
Tasso is the secret weapon here. If you haven't cooked with it before, you're in for something special. It's cured pork shoulder, heavily seasoned with cayenne and garlic, then smoked until it's intensely flavored. A little goes a long way, but that little bit transforms a simple potato salad into something people talk about for weeks. My grandmother Evangeline used to say the best side dishes are the ones folks ask for the recipe before they've finished their first serving.
At Lagniappe, we serve this alongside our smoked meats and at every family gathering worth attending. The holy trinity gives it that authentic Louisiana backbone. The Creole mustard adds tang and complexity. The rendered tasso fat folded into the dressing? That's the bayou way of making sure nothing good goes to waste. When the last bite is as good as the first, you've done it right.
The technique, the tradition, and the story behind every dish.
green onionssliced thin, whites and greens separated
4
large eggshard-boiled and chopped
4
fresh parsleychopped
2 tablespoons
Equipment Needed
•Large pot for boiling potatoes
•Rimmed baking sheet
•Small skillet for rendering tasso
•Large mixing bowl
•Rubber spatula
Instructions
1
Season the cooking water
Fill a large pot with cold water and add a full tablespoon of kosher salt. That water should taste like the Gulf of Mexico. This is your first layer of seasoning, the foundation everything else builds on. Add the cubed potatoes to the cold, salted water before you turn on the heat. Starting cold ensures even cooking from the outside in.
Red potatoes hold their shape better than russets. You want cubes that stay intact when you fold the salad together, not a bowl of mush.
2
Cook potatoes until tender
Bring the pot to a boil over high heat, then reduce to a steady simmer. Cook for 15 to 20 minutes until a fork slides into the center of a potato cube with no resistance. The potatoes should be tender but not falling apart. Drain immediately and spread on a rimmed baking sheet in a single layer to cool. Let them sit at room temperature for about 15 minutes.
3
Render the tasso
While the potatoes cool, set a small skillet over medium heat. Add the diced tasso and cook, stirring occasionally, until the edges crisp and the fat renders out, about 5 to 7 minutes. The kitchen should fill with that smoky, peppery perfume. Remove the tasso to a paper towel-lined plate. Save every drop of that rendered fat in the pan.
That tasso fat is liquid gold. We're folding it right into the dressing for another layer of smoky flavor.
4
Build the dressing
In a large mixing bowl, whisk together the mayonnaise, Creole mustard, hot sauce, cayenne, smoked paprika, garlic powder, and black pepper. Scrape in that reserved tasso fat and whisk until everything is smooth and the color turns a pale orange-pink from all that spice. Taste it. The dressing should be bold enough to make you want to dip your finger in for another sample. Adjust the cayenne if you want more heat.
5
Add the holy trinity
Fold the diced celery, onion, bell pepper, and the white parts of the green onions into the dressing. These aromatics give you crunch and that classic Louisiana flavor base. At Lagniappe, we call this the soul of the dish. Let them sit in the dressing for a few minutes while you finish prepping.
6
Combine and fold
Add the cooled potatoes to the bowl in batches, folding gently with a rubber spatula after each addition. You're coating, not mashing. Add the crispy tasso and chopped eggs, folding until everything is evenly distributed. The potatoes should be glossy and well-dressed but still holding their shape.
If your potatoes are still warm, they'll absorb more dressing and the flavors will marry better. Just don't let them get so hot that they melt the mayo.
7
Chill and develop flavors
Cover the bowl and refrigerate for at least 2 hours, preferably overnight. This is when the magic happens. The seasonings mellow and mingle, the potatoes absorb the dressing, and all those bold flavors learn to get along. Trust your palate: taste again before serving and adjust salt and cayenne as needed.
8
Finish and serve
Transfer to your best serving bowl. Scatter the green onion tops and fresh parsley over the surface. A final dusting of smoked paprika adds color and lets everyone know this isn't your ordinary potato salad. Serve cold, and watch it disappear.
Chef Tips
•If you can't find tasso at your local market, call a Cajun specialty shop or order online. Substituting regular ham misses the whole point. Tasso's smoky heat is what makes this dish sing.
•Make this the day before your cookout. The flavors need time to get acquainted. A freshly made Cajun potato salad is good. A day-old one is transcendent.
•Start with less cayenne than you think you need. You can always add more heat, but you can't take it away. Let folks add extra hot sauce at the table if they want to sweat.
•Creole mustard is different from Dijon. It's coarse-ground, tangy, and slightly spicy. Zatarain's is the brand I grew up with, and it's still the one I reach for.
Advance Preparation
•Potato salad can be made up to 3 days ahead and refrigerated. The flavors continue to develop and improve.
•Hard-boil eggs up to 5 days ahead and keep refrigerated until ready to chop and fold in.
•The dressing can be made 2 days ahead. Store covered in the refrigerator and let it come to room temperature for 10 minutes before folding with potatoes.
Frequently Asked Questions
Nutrition Information
1 serving (about 225g)
Calories
345 calories
Total Fat
23 g
Saturated Fat
4 g
Trans Fat
0 g
Unsaturated Fat
18 g
Cholesterol
95 mg
Sodium
540 mg
Total Carbohydrates
25 g
Dietary Fiber
3 g
Sugars
3 g
Protein
9 g
Where cooking meets culture.
Culinary guides, cultural storytelling, and the editorial depth that makes cooking meaningful.