New Orleans Red Potato Salad

Most potato salads sit there like they're waiting for something to happen. This one walks into the room and introduces itself. That's the New Orleans way: bold flavors, generous seasoning, and enough personality to make folks remember who brought it.

The secret lives in the dressing. Creole mustard has that grainy texture and vinegar bite that cuts through the richness of the mayonnaise. You're building layers here: the warm potatoes absorb the first hit of seasoning, then the creamy dressing wraps everything together, and the fresh vegetables add that crunch that keeps every bite interesting. I've been making this for Sunday suppers at Lagniappe for twenty years, and customers still ask for the recipe.

My grandmother Evangeline taught me to dress the potatoes while they're still warm. That's when they're open and thirsty, ready to soak up flavor. Cold potatoes just sit there being stubborn. And please, don't peel those red potatoes. The skin holds everything together and adds color that makes this salad beautiful on the plate. Four generations of Boudreaux cooks knew what they were doing.