Fresh, crisp and full of flavor — this Creole Potato Salad is a must-try. Made with Red New Potatoes, Scallions, Celery and u00bc. Easy step-by-step ins…
This Creole Potato Salad relies on simple, everyday ingredients such as whole small red new potatoes, whole scallions, whole ribs of celery and zatarain's creole mustard. It comes together quickly and makes 4 servings, at about 351 kcal each. The step-by-step instructions below are written to be easy to follow, even on a busy day.
It works as a light main on its own or as a starter alongside crusty bread, and it's just as good for a cozy night in as it is for feeding a crowd. Leftovers keep well, so it's a smart choice for meal prep too.
Updated Jun 30, 2026