Zatarain’s takes a traditional potato salad and kicks the flavor up a notch or two. Zatarain’s Creole Mustard adds a zing while Zatarain’s Pro Boil and Creole Seasoning add the zip to make a potato salad like you’ve never had before.
Cover potatoes with water in large saucepot. Stir in Pro Boil. Bring to boil on high heat. Reduce heat to low; simmer 15 to 20 minutes or until potatoes are fork-tender. Remove from heat. Let stand 10 minutes to allow spices to penetrate potatoes. Drain. Do not rinse so that some of the seasonings remain on potatoes.
Use a potato masher to coarsely break up potatoes. (The largest pieces should be no larger than 1/4 of a whole potato.) Mix mayonnaise, Creole Mustard and sweet pickle relish in large bowl. Add to potatoes along with onions, celery and eggs; mix well. Season to taste with Creole Seasoning. Cover.
Refrigerate until well chilled. Garnish with parsley, green onions and paprika.