Bring a large pot of water to a boil. Add the potatoes and cook until tender, about 15 minutes. Drain the potatoes and spread out on a sheet pan to cool. Meanwhile, bring a separate pot of water to a boil. Carefully add the eggs; cook for 12 minutes, then remove to a bowl of ice water to cool completely. Peel the eggs under cold running water, then roughly chop.
In a large bowl, combine the onion, celery, relish, Worcestershire sauce, hot sauce, 1 1/2 teaspoons salt, 1 teaspoon pepper and the mayonnaise. Fold in the potatoes, eggs and scallions. Adjust the seasoning to taste.
Photograph by Kate Sears
Courtesy of Food Network Magazine
Check Out Our
Get a sneak-peek of the new Food Network recipe page and give us your feedback.See it Now!