Deviled Potato Salad Recipes

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:

• 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:

• 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 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:

• 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:

• 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:

• In large glass serving bowl, mix tomatoes, cucumbers and onion.
• In small bowl, mix all remaining ingredients until blended. Pour vinegar mixture over vegetables; toss to mix. Cover; refrigerate 1 hour to blend flavors. Toss again just before serving. Serve with slotted spoon.