In a sauce pot on high heat, boil potatoes in salted water until fork tender. Drain and cool.
In a bowl whisk together mayonnaise, celery, onion, OLD BAY Seasoning, and Zatarain's Creole Mustard until blended. Gently fold in potatoes. Hold refrigerated for service.
Service
For each serving, portion 4 ounces prepared potato salad into desired dish. Garnish with parsley and additional OLD BAY Seasoning. Serve chilled.
CHEF’s TIP!
For some heat and fermented, bold flavor add 2 tablespoons of Frank's RedHot® Original Cayenne Pepper Sauce.
Sign up for 'In Taste,' the McCormick for Chefs newsletter, to receive exclusive offers and rebates, news and insights on the latest industry trends, creative flavor solutions, menu inspiration and more!