Deviled Potato Salad Recipes

Steps:

• In a large bowl, combine creamy mustard blend, mayonnaise, onion, celery, vinegar, sugar and salt.
• Add potatoes and eggs; toss gently to coat well.
• Serve immediately or cover and chill up to 1 hour.

Steps:

• Boil potatoes in water seasoned with coarse salt until they are tender, about 10 minutes. Drain cooked potatoes and return to the warm pot to dry them out. Let the potatoes stand 2 minutes, then spread potatoes out on to a cookie sheet to quick-cool them.
• In the bottom of a medium mixing bowl, grate 1/4 onion using a hand grater. Add mustard and mayonnaise, paprika and cayenne pepper sauce to the grated onion and stir to combine. Add potatoes to the bowl and stir to evenly distribute dressing. Season potato salad with salt and pepper and taste to adjust your seasonings. Top servings of salad with chopped scallions.

Steps:

• Cover potatoes with water by 1 inch in a medium saucepan and bring to a boil. Cook until tender, about 10 minutes; drain.
• Place eggs in a small saucepan; add water to cover by 1 inch. Bring to a rolling boil. Remove pan from heat; cover, and let stand 7 minutes. Drain, and run eggs under cold water to cool.
• Peel and halve eggs lengthwise. Remove yolks and transfer to a bowl; mash with a fork. Mix in mayonnaise, mustard, vinegar, paprika, and 2 tablespoons water; press through a sieve. Roughly chop egg whites; add to yolk mixture along with potatoes, celery, and onion. Season with salt and pepper. Toss to combine; top with more celery and onion.

Steps:

• Preheat the oven to 400 degrees F.
• Add the potatoes and oil to a resealable bag and season with salt and pepper; shake the bag to thoroughly coat the potatoes. Transfer to a baking sheet and bake until easily pierced with a paring knife, 15 to 20 minutes; cool.
• Cut the potatoes in half so the biggest surface area is exposed. Remove all of the flesh from 4 of the potato halves with a 1/4-teaspoon measuring spoon or melon baller. Put the potato flesh in a medium bowl and discard the skins. Use the spoon to scoop out most of the potato flesh from the remaining 12 potato halves, leaving about 1/4 inch of flesh on the skins so the "shells" firmly hold their shape. Transfer the potato flesh to the medium bowl.
• Add the mayonnaise, relish, mustard, dill and cayenne to the bowl and mash with a potato masher until well mixed and fairly smooth. Season with salt and pepper.
• Spoon the mixture back into the potato shells. Dust lightly with smoked paprika and garnish with dill. Serve at room temperature.

Steps:

• Boil the potatoes in water seasoned with some salt, until they're tender.
• Drain the potatoes and let them cool a bit.
• In a medium bowl add the onion, mustard, mayonnaise, paprika and hot sauce.
• Stir to combine, add potatoes and toss to coat.
• Season with salt and pepper to taste.
• Top with the chopped scallions and a sprinkling of paprika.

Steps:

• In 4-quart stockpot or Dutch oven, place potato chunks; add enough water to cover by 1 to 2 inches. Heat to boiling over high heat. Reduce heat to medium; cover and cook 20 to 25 minutes or until tender. Drain; cool 20 minutes.
• Meanwhile, peel hard-cooked eggs; place in food processor. Add mayonnaise, mustard and paprika. Process with on/off pulses until smooth.
• In large bowl, mix cooled potatoes and egg mixture until well coated. Add salt and pepper to taste. Refrigerate until ready to serve.

Steps:

• Combine potatoes, celery and eggs in large bowl.
• Mix remaining ingredients. Add to potato mixture; mix lightly.
• Refrigerate several hours or until chilled.

Steps:

• Whisk together mayonnaise, vinegar, mustard, sugar, salt, and pepper in a large bowl. Stir in potatoes, eggs, onion, and celery. Serve sprinkled with paprika.

Steps:

• Place eggs in a large pot over medium-high heat and cover with water. Bring to a boil then place lid on pot and remove from heat. Let the eggs stand in the hot water for 15 minutes, then place the eggs in a bowl of cold water. Once cool, peel the eggs and set aside.
• Place cubed potatoes in a large pot and cover with water. Bring to a boil over medium-high heat and boil for 15-20 minutes, or until tender. Drain and rinse in cold water until cool; set aside.
• Cut the eggs in half, remove the yolks and place them in a large mixing bowl.
• Coarsely chop the egg whites and set aside.
• Mash the egg yolks with a fork and add mayonnaise, mustard, relish, salt and pepper and mix until combined.
• Fold in hardboiled eggs, cooked potatoes, diced celery, and green onions and mix until incorporated.
• Sprinkle paprika on top for garnish, cover and refrigerate until serving.

Steps:

• Place the eggs into a saucepan in a single layer and fill with water to cover the eggs by 1 inch. Cover the saucepan and bring the water to a boil over high heat. Once the water is boiling, remove from the heat and let the eggs stand in the hot water for 15 minutes. Pour out the hot water, then cool the eggs under cold running water in the sink. Peel once cold. Slice the cooled eggs in half lengthwise, and scoop out and reserve the yolks.
• While the eggs are cooking, place the cut-up potato into a saucepan with water to cover, bring to a boil, reduce heat, and simmer until the potato pieces are tender, 10 to 15 minutes. Drain the potato, and let cool.
• In a bowl, mash the reserved egg yolks with pickle relish, mustard, creamy dressing, salt, and pepper until well combined. Place the potato into a bowl, and coarsely mash with a fork. Lightly combine the potato with the yolk mixture. Stuff each egg half generously with potato salad, and sprinkle with paprika. Cover and chill until ready to serve, at least 20 minutes.