• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Recipe Index
  • Latest Recipes
  • Sweets
  • How To's
  • About

Where Is My Spoon

menu icon
go to homepage
  • Recipe Index
  • Latest Recipes
  • Sweets
  • How To's
  • About
    • Facebook
    • Pinterest
    • Twitter
  • search icon
    Homepage link
    • Recipe Index
    • Latest Recipes
    • Sweets
    • How To's
    • About
    • Facebook
    • Pinterest
    • Twitter
  • ×

    Where Is My Spoon > Salads

    Deviled Egg Potato Salad

    Published by: Adina April 14, 2022 · Last modified: May 6, 2023 3 Comments

    Sharing is caring!

    213 shares
    • Share
    • Yummly
    • Reddit
    • Twitter
    pinterest image with title for deviled egg salad with potatoes.

    Deviled egg potato salad with mayonnaise - a perfect way of using leftover hard-boiled eggs. Perfect for picnics, potlucks, and barbecues.

    Jump to Recipe
    potato salad with mayonnaise and pickles in a bowl on the table

    The deviled egg potato salad with mayonnaise and pickled cucumbers is easy to make, creamy, and comforting. It is one of our favorite potato salads, as it combines two favorite dishes: deviled eggs and a classic potato salad.

    Table of Contents
     [show]
    • What to do with leftover hard-boiled eggs?  
    • Recipe ingredients
    • Step-by-step instructions
    • Expert tips
    • Recipe FAQ
    • How to serve?
    • More of our favorite potato salad recipes

    What to do with leftover hard-boiled eggs?  

    Well, plenty of possibilities, some of our favorite being deviled eggs. You could try these Easter deviled eggs or these Mexican deviled eggs. So good! But you can only eat so many deviled eggs, and this great potato salad is one of the best alternatives. Or try this deviled egg pasta salad. Check out What to Do with Hard-Boiled Eggs as well; you will find plenty of ideas.

    The egg potato salad is more filling and suitable for a meal than just deviled eggs. It is perfect for making for a larger gathering, great to make in advance, and to take to a party; it is economical, full of flavor, and loved by everyone.

    Recipe ingredients

    a bowl with chopped ingredients for deviled egg potato salad with text around the bowl.

    Eggs:

    • I often make this deviled egg potato salad recipe with leftover hard-boiled eggs. Otherwise, cook the eggs and let them cool before peeling and chopping.

    Potatoes:

    • The best sort for a good potato salad is waxy potatoes; they keep their shape and will not turn into mashed potatoes when you stir the ingredients.
    • Red potatoes, new potatoes, or fingerling potatoes are good choices. As they are also small, they will also cook faster.
    • You can cook the tubers a day or a few hours in advance.

    Sweet pickles:

    • Sweet cucumber pickles or gherkins are the best choices for me, but if you have other crunchy sweet pickles you like, give them a try. You can't do anything wrong here.
    • I used about 150 g/ ¾ cup pickled cucumbers for this deviled egg potato salad recipe.
    • You don't have to measure that amount precisely; use more or less according to your taste (I always like more, but I just love pickles).

    Mayonnaise:

    • I have nothing against a good brand of mayonnaise, but I do love homemade mayonnaise better.
    • You should try it if you've never made mayonnaise; it's very easy. All you need is an immersion blender. Look at this whole egg mayonnaise recipe made with an immersion blender. It only takes three minutes to make, and the ingredients cost almost nothing.
    • However, Miracle whip or your favorite brand of mayonnaise works fine as well.

    Other ingredients:

    • One small red onion (about ½ cup chopped)
    • Dijon mustard or regular yellow mustard
    • Some lemon juice
    • Fresh herbs, like chives. Dill, parsley, or a mix of Italian herbs would also be great.
    • Spices: sweet paprika powder and smoked paprika powder (sweet or hot to taste), fine sea salt, and black pepper.

    Customize the potato salad with some of the following ingredients:

    • Cooked and crumbled bacon
    • Pickled jalapenos, very finely chopped
    • Pickled pimiento peppers
    • Dill pickles
    • Thinly sliced green onions
    • Chopped rocket
    • Sliced black or green olives
    • Finely sliced celery sticks

    Step-by-step instructions

    • Cook potatoes in a large pot for about 20-25 minutes until tender (1). Alternatively, peel and cube the potatoes and cook them for about 10-15 minutes or until tender. Drain and cool.
    • Cook hard-boiled eggs in a large saucepan. Cover with cold water, bring to a boil (2), turn off the heat, and leave the eggs in hot water for 12-15 minutes, depending on their size (I always use large eggs, so I leave them 15 minutes in the water). Cool completely.
    collage of two pictures of cooking potatoes and eggs in pots of boiling water.
    • Chop: Peel, cube, and place potatoes in a large bowl (3). Next, finely chop and place eggs in the bowl as well (4).
    collage of two pictures of cooked cubed potatoes and cubed cooked eggs.
    • Add the finely chopped onion and pickles. Stir.
    • Dressing: Mix mayonnaise, mustard, paprika powders, finely chopped herbs, about 2 tablespoons pickle juice, 1-2 teaspoons lemon juice, salt, and pepper in a small bowl.
    • Combine salad ingredients with the creamy dressing and stir carefully. Adjust the taste with more pickle and lemon juice, salt, and pepper (5).
    • Refrigerate, covered, for about two hours until serving. Stir and adjust the taste again, if necessary, before serving. Garnish with an extra sprinkle of paprika and more chives (or other fresh herbs).
    close up of chopped ingredients needed for potato egg salad.

    Expert tips

    • You can cook the potatoes in their peel or peel, cube them and then cook them. I always cook potatoes for salads in their peel, I think they keep their shape better, and the peel protects the nutrients from escaping.
    • You can cook the potatoes and the eggs hours or a day in advance. It is preferable to cook the potatoes in their skin in this case; cubed potatoes might become too dry.
    • Use some sweet pickle juice for the salad dressing; it adds a nice flavor and makes the potato egg salad moister.
    • Keep the deviled egg potato salad refrigerated until ready to serve, but allow 15-20 minutes out of the fridge so that it’s not that cold anymore.
    • However, never keep the salad long on the table and never keep it in the sun; it contains mayo.
    close up chunks of potatoes with mayonnaise dressing

    Recipe FAQ

    Can I make it in advance?

    Sure. You can make it one day in advance and refrigerate it in an airtight container. The flavors will have time to mingle, and the salad will be even better.

    How to store leftovers?

    Refrigerate in an airtight container for 2-3 days. Give it a good stir before serving again, and add a bit more pickles juice and/or a little good quality oil to loosen it.

    Can I freeze potato salad?

    No. Freezing potatoes is never a good idea, their consistency will suffer greatly, and the salad will not be good anymore.

    How to serve?

    • The deviled egg potato salad can be served on its own; it's filling and so delicious.
    • It is also a perfect side dish for sausages of any kind (grilled or baked bratwurst, Wiener sausages, Italian sausages, hot dogs, etc.), for grilled meat, chicken, or meatballs.
    creamy deviled egg potato salad with pickles in a white bowl

    More of our favorite potato salad recipes

    • Sour Cream Potato Salad with Bacon 
    • Potato Asparagus Salad
    • Romanian Potato Salad - Salata Orientala 
    • German Potato Salad 
    • Romanian Boeuf Salad 
    • Salad Russe or Salad Olivier 

    Do you like this recipe?

    Please leave a good rating in the recipe card below. Stay in touch through social media: Pinterest, Facebook, and Instagram. Don’t forget to tag me #whereismyspoon when you try a recipe!
    potato salad with mayonnaise and pickles in a bowl on the table.

    Deviled Egg Potato Salad

    Deviled egg potato salad with mayonnaise - a perfect way of using leftover hard-boiled eggs. Perfect for picnics, potlucks, and barbecues.
    5 from 1 vote
    Print Pin Share GrowSaved! Rate
    Course: Salads
    Cuisine: American
    Prep Time: 30 minutes minutes
    Cook Time: 40 minutes minutes
    Total Time: 1 hour hour 10 minutes minutes
    Servings: 6 -8
    Calories: 525kcal
    Author: Adina
    Prevent your screen from going dark

    Ingredients 

    • 2.2 lbs potatoes waxy potatoes, like red, new, or fingerling, 1 kg
    • 6 eggs
    • ¾ cup diced sweet cucumber pickles 150 g
    • 1 small red onion about ½ cup diced
    • 1 cup mayonnaise 250 g (Note 3)
    • 2 teaspoons medium mustard or Dijon
    • ½ teaspoon sweet paprika powder
    • ¼ teaspoon smoked paprika powder sweet or hot to taste
    • 2-3 tablespoons juice from the jar of pickles more to taste (Note 4)
    • 2-3 teaspoons lemon juice to taste
    • small bunch fresh chives
    • fine sea salt and black pepper

    Instructions

    • Cook potatoes (Note 5): Wash the potatoes, place them in a saucepan, cover with water, bring to a boil, add salt, cover, and cook for about 20-25 minutes or until the potatoes are tender and easily pierced with a fork. Alternatively, peel and cube the potatoes and cook them for about 10-15 minutes or until tender. Drain well and leave until cool.
    • Cook eggs: Prepare the hard-boiled eggs. Place the eggs in the saucepan, cover with water. Bring to a boil, turn the heat off and let the eggs in the hot water, covered, for 12-15 minutes, depending on size. Drain and rinse with cold water. Leave to cool completely.
    • Chop: Once the potatoes are cool, peel and cut them into cubes, place them in a bowl. Next, finely chop the eggs and place them in the bowl as well. Add the finely chopped onion and pickles. Stir.
    • Make the dressing: In another bowl, mix the mayonnaise, mustard, paprika powders, finely chopped herbs, about 2 tablespoons pickle juice, 1-2 teaspoons lemon juice, salt, and pepper. Stir well.
    • Combine: Add to the potato egg salad and stir carefully. Adjust the taste with more pickle and lemon juice, salt and pepper.
    • Refrigerate, covered, for about two hours until serving. Stir again and adjust the taste again, if necessary, before serving.

    Notes

    1. Make in advance: Several hours or one day in advance. You can cook the potatoes and the eggs hours or a day in advance and leave them. In this case, it is preferable to cook the potatoes with their skin; cubed potatoes might become too dry.
    2. Never keep the salad long on the table and never keep it in the sun; it has mayo in it.
    3. Homemade mayonnaise tastes best, and it's easy to make.
    4. Use some sweet pickle juice for the salad dressing; it adds a nice flavor and makes the potato egg salad moister.
    5. You can cook the potatoes in their peel or peel, cube them and then cook them. I always cook potatoes for salads in their peel; I think they keep their shape better, and also the peel protects the nutrients from escaping.

    Nutrition

    Serving: 1/6 of the dish | Calories: 525kcal | Carbohydrates: 39g | Protein: 11g | Fat: 36g | Saturated Fat: 7g | Polyunsaturated Fat: 29g | Cholesterol: 204mg | Sodium: 823mg | Fiber: 4g | Sugar: 4g
    Tried this Recipe? Pin it for Later!Mention @adinabeck or tag #WhereIsMySpoon!

    More Salads

    • coleslaw for burgers in a small white bowl.
      Easy Coleslaw for Burgers
    • bowl full of potato asparagus salad with ham and eggs.
      Potato Asparagus Salad
    • vintage platter with beetroot feta salad with a fork and spoon.
      Beetroot and Feta Salad (with Balsamic Dressing)
    • recipes with hard boiled eggs
      What To Do With Hard-Boiled Eggs

    Sharing is caring!

    213 shares
    • Share
    • Yummly
    • Reddit
    • Twitter

    web banner representing all the websites logos that featured our food blog.

    Reader Interactions

    Comments

    1. mjskitchen says

      April 18, 2022 at 8:20 pm

      Well this is a marriage made in heaven. Fabulous idea and great recipe!

      Reply
      • Adina says

        April 18, 2022 at 8:50 pm

        Thank you, MJ. Happy Easter!

        Reply
    2. Karen (Back Road Journal) says

      April 21, 2022 at 7:59 pm

      Your potato salad recipe is very similar to the one I have always made, including pickle juice. The one thing that is different is that I use dill pickles, never sweet, but that is because that was how my mother made it. ?

      Reply

    Leave a Reply Cancel reply

    Your email address will not be published. Required fields are marked *

    Recipe Rating




    Primary Sidebar

    Follow me!

    • Facebook
    • Pinterest
    • Twitter
    • Instagram

    Hello! Where Is My Spoon is a blog where you will find delicious and family friendly recipes, all made from scratch. From simple healthy soups to sumptuous cakes for special occasions, all our recipes have been tried and loved by our family and our friends.

    More about me →

    Asparagus recipes

    • german white asparagus with white sauce and lemon wedges on a round platter.
      German Asparagus with White Sauce (Hollandaise)
    • bowl with rice and curry with lime wedges
      Asparagus Coconut Curry
    • asparagus chicken soup with noodles in a large bowl.
      Asparagus Chicken Soup
    • pan roasted asparagus
      Pan Fried Asparagus and Potatoes – Green Asparagus Recipe

    Footer

    ↑ back to top

    Info

    • Privacy Policy
    • Accessibility Statement

    Our second blog

    The Fast Recipe Food Blog

    Newsletter

    • Sign Up! for emails and updates

    As an Amazon Associate, I earn from qualifying purchases.

    Copyright © 2023 - Where Is My Spoon. All rights reserved.