• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
  • ALL RECIPES
  • Dinner
  • Dessert
  • Pumpkin Recipes
  • Navigation Menu: Social Icons

    • Email
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
Self Proclaimed Foodie
menu icon
go to homepage
  • RECIPES
  • ABOUT
  • CONTACT ME
  • SUBSCRIBE
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • subscribe
    search icon
    Homepage link
    • RECIPES
    • ABOUT
    • CONTACT ME
    • SUBSCRIBE
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • ×

    Home » Recipes » Side Dish

    Deviled Egg Potato Salad

    Published: July 3, 2020 · Updated: December 5, 2020 · By: Krissy · 5 Comments
    This post may contain affiliate links. Please read my disclosure policy.

    Jump to Recipe Print Recipe
    how to make instant pot loaded Deviled Egg Potato Salad

    Deviled Egg Potato Salad is the best tasting combination of deviled eggs and potato salad. This easy recipe is loaded with tasty ingredients.

    The recipe instructions detail how to make this yummy side dish on the stove pot or in your Instant Pot (my preferred method). The flavor and texture is incredible!

    Deviled Egg Potato Salad

    Why this recipe works:

    You simply can't beat a delicious potato salad, especially when you're searching for easy side dish recipes that are perfect for a potluck or backyard BBQ. This recipe is fantastic in so many ways, but here are a few of my favorite reasons:

    • This recipe uses fingerling potatoes. They are extra creamy and hold together in nice bite sized pieces!
    • The Instant Pot is used to cook the potatoes as well as the hard boiled eggs, making this not only quick and easy, but you'll get perfect results every time. 
    • Crisp bacon, tons of dices veggies, and creamy mayo add the best flavor and texture to this recipe!

    Ingredients:

    The reason this recipe is different than a traditional potato salad is simply because of the amount of hard boiled, or deviled eggs, used. That, plus all the other goodies that I threw in to make it taste good, really sets this potato salad apart.

    • Potatoes - For this recipe I decided to use fingerling potatoes and I highly recommend! Not only did the skin hold the pieces of potato together, but it was thin enough to only enhance the taste instead of make it difficult to enjoy.
    • Hard boiled eggs - they turn out perfect in the Instant Pot!
    • Red onion, celery, fresh jalapeno - I like to mince these up real small
    • Black olives and pickles - always a great addition to potato salad
    • Bacon - I always have bacon pieces that I previously cooked in my refrigerator. I'll sprinkle them on my egg scramble in the morning, add to sandwiches, and of course they're fantastic in potato salad.
    • Mayonnaise, mustard powder, salt and pepper - These are the only ingredients needed to make the dressing to hold it all together. Coincidentally, this is pretty much all you need to make a perfect deviled egg.

    How to make this recipe:

    This is a really easy recipe to put together and is a favorite for backyard BBQs and potlucks. This recipe has so many great ingredients that come together.

    1. First step is to cook the potatoes. My secret tip is to soak them in water for at least an hour before you cook them. They taste so much better when you do! I like to start with bite sized pieces and I cook them until they're tender but not falling apart. soaking potatoes in water for potato salad
    2. You'll also need to make your hard boiled eggs ahead of time. You can use any method you prefer, but the Instant Pot is my favorite. 
    3. If you don't already have cooked bacon on hand, you'll need to make some. Air fryer bacon is quick and easy, but I also love to cook bacon ends and pieces on the stove top. You can also buy bacon bits, but I prefer to make my own.
    4. They final step is to mince up all your veggies and throw everything in one big bowl. Gently stir to combine, taste, adjust your seasonings if needed, and enjoy! Deviled Egg Potato Salad ingredients

    Can you make it the day before?

    Absolutely! Sometimes, I think it tastes even better when prepared the day before.

    All you need to do is give it a good toss before serving to redistribute the dressing.

    How to prevent potato salad from getting watery:

    I don't mind if my dressing gets a bit thinned out after tossing all of the ingredients together, but some people really like their potato salad more thick.

    Potato salad will get thin and watery for a couple different reasons.

    1. Potatoes hold a certain amount of moisture when cooked. Some potatoes are more "wet" than others. You can reduce this by allowing the potatoes to cool in a single layer on a towel. The exposed surface area against the air will help dry them out.
    2. All of the vegetables you add to the potato salad contain moisture. You can reduce the amount of added moisture these introduce by combining the vegetables, olives, pickles, etc. in a large strainer and squeezing out any excess liquid before combining with the other ingredients.

    Also, all of the yolks from the hard boiled eggs in this recipe help keep the dressing thick and creamy.

    the best Deviled Egg Potato Salad

    Related recipes:

    Love easy and delicious potato recipes? You'll definitely want to try these:

    • Chimichurri Roasted Potatoes
    • Brown Butter Mashed Potatoes
    • Pressure Cooker Potato Leek Soup
    • German Potato Salad
    • Roasted Garlic Mashed Potatoes
    • Garlic Herb Mashed Potatoes
    • Grandma's Potato Salad
    • Roasted Red Potatoes
    • Instant Pot Mashed Potatoes
    • Loaded Baked Potato Soup
    • Loaded Potato Skins
    • Pressure Cooker (Instant Pot) Baked Potatoes
    • Gorgonzola Celery Root Mashed Potatoes
    • Bite Sized Smashed Potatoes 
    bowl of potato salad

    Deviled Egg Potato Salad

    Deviled Egg Potato Salad is the best tasting combination of deviled eggs and potato salad. This easy recipe is loaded with tasty ingredients.
    5 from 5 votes
    Print Pin Rate SaveSaved!
    Course: Side Dish
    Cuisine: American
    Prep Time: 30 minutes
    Cook Time: 15 minutes
    Potato soak time: 1 hour
    Scale: 8 servings
    Recipe Created By: Krissy Allori

    Ingredients

    • 2 pounds fingerling potatoes
    • 6 eggs
    • ¼ cup red onion (minced)
    • 2 stalks celery (minced)
    • 1 jalapeno (stem and seeds removed, minced)
    • ¾ cup black olives (sliced)
    • ½ cup dill pickle (diced)
    • ¾ cup bacon (cooked and diced)
    • 1 cup mayonnaise
    • 1 teaspoon mustard powder
    • 1 teaspoon kosher salt
    • 1 teaspoon pepper (freshly ground)
    • ½ teaspoon smoked paprika

    Instructions

    • Wash fingerling potatoes and cut each one in half (or thirds if they're big). Soak in a bowl of cold water for at least an hour.
      soaking potatoes in water for potato salad
    • To cook in Instant Pot, set rack in pot and add potatoes to the top. Add 1 cup of water and cook on high pressure for 8 minutes. Quick release the pressure, drain, and set aside. To cook on stove top, bowl a large pot of water, add potatoes, and cook just until fork tender. You want them soft but not falling apart. Drain and set aside. Be sure potatoes are fully cool before combining with remaining ingredients.
    • Hard boil the eggs. If using an Instant pot, cook with 1 cup of water for 5 minutes, followed by 5 addional minutes with it off but still under pressure, then at least 5 minutes in an ice bath. To hard boil on cook top, bring a pot of water to a boil, reduce heat to maintain a simmer, add eggs and allow to cook for about 10 minutes before transferring to an ice bath. Peel and slice.
    • Combine all ingredients except paprika in a large bowl.
      Deviled Egg Potato Salad ingredients
    • Gently toss to combine. Adjust any ingredients to taste, if desired. Garnish with paprika and serve cold.
      how to make Deviled Egg Potato Salad

    Notes

    Cooking tips to prevent excess liquid:
    1. Potatoes hold a certain amount of moisture when cooked. Some potatoes are more "wet" than others. You can reduce this by allowing the potatoes to cool in a single layer on a towel. The exposed surface area against the air will help dry them out.
    2. All of the vegetables you add to the potato salad contain moisture. You can reduce the amount of added moisture these introduce by combining the vegetables, olives, pickles, etc. in a large strainer and squeezing out any excess liquid before combining with the other ingredients.

    NUTRITION INFORMATION

    Calories: 362kcal | Carbohydrates: 22g | Protein: 7g | Fat: 27g | Saturated Fat: 5g | Cholesterol: 136mg | Sodium: 823mg | Potassium: 581mg | Fiber: 3g | Sugar: 2g | Vitamin A: 390IU | Vitamin C: 25.1mg | Calcium: 49mg | Iron: 1.7mg
    SUBSCRIBE TO MY NEWSLETTERSign up to have my recipes emailed to you. Free!

    This recipe was originally published in September 2019 and has been updated with helpful information, ingredient and process photos, as well as recipe tips. Don't worry - the recipe hasn't changed!

    Reader Interactions

    Comments

    1. Julie

      August 02, 2019 at 6:44 am

      5 stars
      Love this! It's two summer classics thrown into one! Can't wait to make this for our BBQ next week!

      Reply
    2. Alli

      August 02, 2019 at 6:25 am

      5 stars
      This potato salad is awesome. It’s a seriously delicious twist on what I usually make! I can’t wait to whip it up again.

      Reply
    3. Billy

      August 02, 2019 at 4:15 am

      5 stars
      Seriously the best potato salad of all time. Thank you!!

      Reply
    4. Mallory Lanz

      August 02, 2019 at 3:52 am

      5 stars
      I love eggs in my potato salad. Thanks for this fun twist on two favorites!

      Reply
    5. Melissa

      August 01, 2019 at 9:16 pm

      5 stars
      Very tasty! I will have to make this again soon!

      Reply

    Leave a Reply Cancel reply

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

    Recipe Rating




    This site uses Akismet to reduce spam. Learn how your comment data is processed.

    Primary Sidebar

    Hi, I'm Krissy

    A close up of a woman

    I love to create the BEST versions of your favorite recipes. If you love to cook, love to eat, or just have a deep appreciation for good food, you're in the right place! Stick around... I have hundreds of recipes for you to make. more about me...

    SUBSCRIBE to my newsletter

    Valentine's Favorites

    • Absolutely Perfect Filet Mignon
    • Chocolate Covered Strawberries
    • Broiled Lobster Tail
    • Heart Beet Pancakes
    online publications that have featured self proclaimed foodie

    Most Popular Recipes

    • Salmon Patties (Salmon Cakes)
    • Granny's Monkey Bread Recipe
    • Perfect Prime Rib Roast
    • Cajun Shrimp Pasta
    • Country Sausage Gravy
    • Absolutely Perfect Filet Mignon
    • Best Homemade Alfredo Sauce {Easy 4 Ingredient Recipe + Video}
    • Granny's Classic Meatloaf Recipe

    Footer

    Footer

    ↑ back to top

    About

    Contact

    Privacy Policy

    Nutrition Disclaimer

    Check Out Ten Acre Baker

    Meet Krissy

    Social

    Pinterest

    Facebook

    Instagram

    You Tube

    Sign Up for free emails

    Recipes

    • Dinner
    • Dessert
    • Breakfast
    • Drinks
    • Appetizers

    Self Proclaimed Foodie is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to Amazon.com

    COPYRIGHT © 2022 SELF PROCLAIMED FOODIE®