Best 8 Deviled Potato Salad Recipes

facebook share image   twitter share image   pinterest share image   E-Mail share image

Deviled potato salad is a delectable dish that combines the classic flavors of potato salad with a touch of spice and tanginess. This delightful salad is perfect for picnics, potlucks, and summer barbecues, and it's sure to be a hit with your friends and family. With its creamy base, tender potatoes, and bold seasonings, deviled potato salad is a dish that will tantalize your taste buds and leave you craving more.

Here are our top 8 tried and tested recipes!

DEVILED EGG POTATO SALAD



Deviled Egg Potato Salad image

Two classics come together for a salad that combines the tangy, creamy appeal of deviled eggs with the satisfying heft of potato salad.

Provided by Martha Stewart

Categories     Food & Cooking     Appetizers     Deviled Egg Recipes

Time 40m

Yield Makes 5 cups

Number Of Ingredients 9

1 1/2 pounds fingerling potatoes, sliced crosswise 1/2-inch-thick (about 4 1/2 cups)
4 large eggs
1/2 cup mayonnaise
1 teaspoon yellow mustard
1 tablespoon white wine vinegar
Pinch of smoked paprika
Coarse salt and freshly ground pepper
1 celery, finely chopped (about 1/2 cup), plus more for serving
3 tablespoons finely chopped red onion, plus more for serving

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.

POTATO SALAD DEVILED EGGS



Potato Salad Deviled Eggs image

Sliced eggs stuffed with potato salad. Makes a great appetizer or brunch.

Provided by Sumrall Butler

Categories     Appetizers and Snacks     100+ Deviled Egg Recipes

Time 1h

Yield 16

Number Of Ingredients 8

8 eggs
1 large potato, coarsely chopped
2 teaspoons pickle relish
2 teaspoons mustard
4 teaspoons creamy salad dressing (such as Miracle Whip®)
salt to taste
ground black pepper to taste
paprika for garnish

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.

Nutrition Facts : Calories 58.4 calories, Carbohydrate 4.7 g, Cholesterol 93.4 mg, Fat 2.9 g, Fiber 0.6 g, Protein 3.6 g, SaturatedFat 0.8 g, Sodium 52.1 mg, Sugar 0.7 g

DEVILED POTATO SALAD



Deviled Potato Salad image

Provided by Rachael Ray : Food Network

Categories     side-dish

Time 22m

Yield 4 servings

Number Of Ingredients 9

5 all-purpose potatoes, peeled and diced
Coarse salt
1/4 onion
3 tablespoons prepared yellow mustard
1/2 cup mayonnaise, eyeball the amount
1 teaspoon sweet paprika
1 teaspoon hot cayenne pepper sauce (recommended: Tabasco or Frank's Red Hot)
Salt and freshly ground black pepper
2 scallions, thinly sliced, for garnish

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.

DEVILED EGG POTATO SALAD WITH BACON



Deviled Egg Potato Salad With Bacon image

I just made this up as I looked at a couple other recipes and put them all together to come up with one GREAT potato salad! The pickles and bacon sound like they wouldnt taste right together but trust me, they really make this salad pop!

Provided by Danielle1987

Categories     < 60 Mins

Time 40m

Yield 4-6 serving(s)

Number Of Ingredients 11

1 1/2 lbs of baby yellow potatoes, cut into halves
6 hard-boiled eggs
8 slices bacon, fully cooked and crumbled
1 cup mayonnaise (more or less to taste, I used about 1 1/2 cups)
1 tablespoon mustard
granulated garlic
granulated onion
salt and pepper
4 pickles, cut into small pieces
1 1/2 teaspoons lemon juice
1 tablespoon pickle juice (from jar)

Steps:

  • Cut potatoes into halves and boil until almost done (don't want them to fall apart). Drain potatoes.
  • Put potatoes into medium size bowl. While they are still warm, add salt and pepper and the granulated garlic and onion (however much you prefer for taste) and lemon juice and toss potatoes. Set aside.
  • Cut hard boiled eggs in half and take the yoke out and set aside in a small bowl. Cut the whites in little chunks and add to bowl with the potatoes.
  • Cut pickles into pieces (as small or big as you prefer) and add to potatoes.
  • Use fork and smoosh the yokes until you have gotten most of the lumps out. Add the mayo, mustard, some more granulated garlic and onion (easy on both of these as to not overpower the end flavor), pickle juice and pepper. Mix all together in small bowl.
  • Add yoke/mayo mixture to potatoes. Mix well.
  • Add the cooked and crumbled bacon and toss lightly.
  • Cover and chill (or eat right away if you cant wait like I did!) :-).
  • It's also very good with the pre-cubed pre-cooked grilled chicken pieces you can buy at the store.
  • The best way to serve this potato salad is chilled but I took a taste and couldn't wait to eat it and it was still very good right after it was made! I hope you enjoy! Please let me know if you like it!

DEVILED POTATO SALAD



Deviled Potato Salad image

This creamy mustard potato salad is a no-fail recipe. I always get compliments on it. I believe it came from Hellman's.

Provided by Chris from Kansas

Categories     Potato

Time 15m

Yield 8 serving(s)

Number Of Ingredients 9

1/3 cup hellmann Dijonnaise mustard
1/2 cup hellman mayonnaise
1/3 cup chopped red onion
1/2 cup chopped celery
1 tablespoon cider vinegar
1 teaspoon sugar
1/2 teaspoon salt
2 lbs potatoes, cooked,peeled and cut into 1/2 inch cubes (5 cups)
2 hard-boiled eggs, coarsely chopped

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.

Nutrition Facts : Calories 170.2, Fat 6.3, SaturatedFat 1.2, Cholesterol 56.8, Sodium 277.4, Carbohydrate 24.9, Fiber 2.7, Sugar 2.9, Protein 4.1

DEVILED POTATO SALAD



Deviled Potato Salad image

Yukon gold potatoes pair well with this traditional deviled egg filling, and the Hungarian paprika adds a colorful touch.

Provided by By Sarah Caron

Categories     Lunch

Time 1h

Yield 8

Number Of Ingredients 6

2 lb Yukon gold potatoes, cut into 1/2-inch chunks
2 eggs, hard-cooked
1/4 cup mayonnaise
1/4 teaspoon ground mustard
1/2 teaspoon sweet Hungarian paprika
Salt and pepper to taste

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.

Nutrition Facts : ServingSize 1 Serving

POTATO SALAD DEVILED EGGS



Potato Salad Deviled Eggs image

These unique deviled eggs are delicious! They have the texture of smashed potatoes and the flavor of deviled eggs. The filling is a little thicker than traditional deviled eggs, more like a potato salad (hence the name). Mash the potatoes as much or as little as you like, play with the recipe. A great twist on a traditional...

Provided by Barbara Sprague

Categories     Other Appetizers

Time 50m

Number Of Ingredients 8

8 eggs
1 large potato, coarsely chopped
2 tsp pickle relish, sweet
2 tsp yellow mustard
4 tsp mayonnaise
salt, to taste
pepper, to taste
paprika, to garnish

Steps:

  • 1. Place the eggs into a saucepan in a single layer and fill with water to cover the eggs by 1 inch.
  • 2. 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.
  • 3. Pour out the hot water.
  • 4. Then cool the eggs under cold running water in the sink.
  • 5. Peel once cold.
  • 6. Slice the cooled eggs in half lengthwise and scoop out and reserve the yolks.
  • 7. While the eggs are cooking, place the cut up potato into a saucepan with water to cover.
  • 8. Bring to a boil. Reduce heat and simmer until the potato pieces are tender, 10 to 15 minutes.
  • 9. Drain the potato and let cool.
  • 10. In a bowl, mash the reserved egg yolks with pickle relish, mustard, creamy mayo, salt, and pepper until well combined.
  • 11. Place the potato into a bowl, and coarsely mash with a fork.
  • 12. Lightly combine the potato with the yolk mixture.
  • 13. Stuff each egg half generously with potato salad.
  • 14. Sprinkle with paprika.
  • 15. Cover and chill until ready to serve (at least 20 minutes).

DEVILED POTATO AND EGG SALAD



Deviled Potato and Egg Salad image

Provided by Rachael Ray : Food Network

Time 1h15m

Yield 4 servings

Number Of Ingredients 15

4 large eggs
1 1/2 pounds small Yukon gold potatoes, halved and quartered
Salt
1 cup chicken stock
1 small onion, peeled
1 small red chile seeded and finely chopped
2 ribs celery, chopped
1 teaspoon paprika, 1/3 palmful
A small handful flat-leaf parsley, finely chopped
Freshly ground black pepper
3 tablespoons cider vinegar
2 rounded tablespoons yellow mustard
1 tablespoon Worcestershire
2 teaspoons hot sauce
1/3 cup extra-virgin olive oil

Steps:

  • In a medium pot, add the eggs and cover with water. Bring to a full boil over medium heat, then cover the pot and turn off the heat. Let the eggs stand 10 minutes. Rinse under cold water, then roll and crack the shells. Put the eggs into cold water a few minutes to loosen the shells. Peel and chop the eggs and put them into a small bowl.
  • Add the potatoes to a large pot and cover with water. Bring the potatoes to a boil over medium heat and salt the water. Cook until tender, about 12 to 15 minutes.
  • Warm the chicken stock in small pot over low heat while the potatoes cook.
  • Drain the potatoes, put them into a serving bowl and douse them with stock while very hot. Grate the onion over the potatoes. Stir in the chile pepper, celery, paprika, parsley and salt and pepper, to taste.
  • In a small bowl, whisk together the vinegar, mustard, Worcestershire, hot sauce and oil.
  • Add the eggs to the potato salad and pour in the dressing. Toss to combine and serve.

Tips:

  • Boil the potatoes until they are tender, but not overcooked. Overcooked potatoes will be mushy and break apart easily.
  • Use a variety of mustard. Different mustards will give your potato salad different flavors. For a classic flavor, use yellow mustard. For a spicy flavor, use Dijon mustard. For a tangy flavor, use brown mustard.
  • Add other ingredients to taste. You can add other ingredients to your potato salad to give it more flavor and texture. Some popular additions include celery, onion, hard-boiled eggs, bacon, and cheese.
  • Chill the potato salad before serving. This will help the flavors to meld and the salad to firm up.

Conclusion:

Deviled potato salad is a delicious and versatile dish that can be served as a side dish or main course. It's perfect for potlucks, picnics, and other gatherings. With so many different ways to make it, you're sure to find a recipe that you love. So next time you're looking for a new potato salad recipe, give one of these a try!

Are you curently on diet or you just want to control your food's nutritions, ingredients? We will help you find recipes by cooking method, nutrition, ingredients...
Check it out »

    #15-minutes-or-less     #time-to-make     #course     #main-ingredient     #preparation     #occasion     #salads     #potatoes     #vegetables     #easy     #picnic     #dietary     #to-go     #3-steps-or-less

Related Topics