Creole Potato Salad
To give this potato salad real Creole flavor, we had to find the right sauce.
Why This Recipe Works
For maximum Louisiana flavor, we replace the typical potato salad mayonnaise dressing with a spicy rémoulade. Paprika, ketchup, hot sauce, and cayenne add deep flavor and an attractive pink hue to the dressing. Horseradish and chopped cornichons contribute sharp, sour notes. Boiling Yukon Gold potatoes with a splash of vinegar helps maintain the structure of the potato, and tossing them with vinegar while still hot helps season them deeply.