• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
OnlyPans | Gluten-Free Recipes
  • All Recipes
  • Main Dish
  • Sides
  • Desserts
  • Party Foods
  • Contact
menu icon
go to homepage
  • All Recipes
  • Main Dish
  • Sides
  • Desserts
  • Party Foods
  • Contact
subscribe
search icon
Homepage link
  • All Recipes
  • Main Dish
  • Sides
  • Desserts
  • Party Foods
  • Contact
×

Home > Recipes > Sides

Creamy Deviled Egg Potato Salad

Published: February 11, 2022 • Updated: Mar 10, 2023 • This post may contain affiliate links.

gluten-free

Chunks of potatoes and hard-boiled eggs are tossed with a creamy deviled egg filling to create the best potato salad around! This recipe is perfect for picnics, barbecues, and potlucks.

gluten free Creamy Deviled Egg Potato Salad shown in a white bowl, on a red checkered towel with a spoon. Flowers for decoration.
Jump to:
  • Why you'll love this recipe
  • Ingredients
  • Make hard-boiled eggs
  • Step-by-step instructions
  • Tips & tricks
  • Recommended tools
  • Storage
  • More side dishes
  • Recipe

Why you'll love this recipe

If you love deviled eggs, you're going to love this easy potato salad! I may be biased, but this is one of the best potato salad recipes you will ever find. I've tried many potato salad recipes and this one is definitely better than store bought!

What is deviled egg potato salad? Exactly what it sounds like! We combined two classic recipes- potato salad and deviled eggs- and created this phenomenal side dish!

This isn't your regular potato salad recipe - this one is loaded with tender potatoes, hard-boiled eggs, mustard, and mayonnaise- it's basically egg salad with potatoes. It's thick, it's creamy, and it's downright delicious.

Make this Creamy Deviled Egg Potato Salad for your next potluck or party and it'll be the star of the show! I make this potato salad often and pair it with Maid Rite Sandwiches, Iowa Pork Tenderloin Sandwiches, or classic hoagie sandwiches.

Ingredients

This easy recipe uses simple and classic ingredients. Here's what you'll need:

  • Eggs. You'll need 10 large hard-boiled eggs.
  • Russet potatoes. About 8 medium to large sized potatoes- washed and peeled.
  • Onion. I like to use white onions for most of my potluck salad recipes.
  • Mayo. I've used both Hellman's and Great Value for this recipe and they both turned out fantastic. I don't recommend using Miracle Whip.
  • Vinegar. I use white vinegar for that irresistible tang.
  • Mustard. You can't make potato salad without yellow mustard!
  • Salt and pepper. Nothing fancy- just regular table salt and pepper.
  • Paprika. This is optional but it sure makes an extra yummy presentation!
Ingredients needed for Creamy Deviled Egg Potato Salad: potatoes, eggs, onion, mayo, vinegar, mustard, salt, pepper.

Make hard-boiled eggs

Place 10 eggs in a large pot and fill with cold water so the eggs are covered by at least an inch of water. Add in a teaspoon of vinegar and a pinch of salt.

Heat the pot over high heat and bring the water to a rolling boil. Turn off the heat, cover, and let sit for about 12 minutes. Remove the eggs with a slotted spoon and place them in a large bowl of ice water.

Peel the eggs. Don't worry, they'll be getting chopped up anyway, so they don't have to look perfect!

Try using older eggs for this recipe so they're easier to peel.

Step-by-step instructions

Chop the potatoes. Begin this recipe by scrubbing, peeling, and quartering the potatoes.

Boil the potatoes. In a large pot, cover the potatoes with cold water, bring the water to a boil, and boil uncovered for 15 to 20 minutes.The potatoes should be fork-tender and almost falling apart. Drain the potatoes and set them aside.

Chop the eggs. Slice the hard-boiled eggs in half. Put the yolks in a large bowl. Chop the egg whites and set them aside.

Make the sauce. Next, you will mash up the egg yolks, just like you would for deviled eggs. Using a fork seems to work the best for this. Add the mayo, mustard, vinegar, salt, and pepper, and whisk until smooth.

Mix the eggs with the potato salad sauce. Add the chopped egg whites and onion to the egg yolk mixture.

Egg yolk mixture shown in a large dark-colored bowl: mayo, mustard, vinegar, salt, pepper, eggs, and onions. Shown with a white ramekin and two dip cups.

Cover and chill. Once the potatoes are cool enough to handle, dice them, and add them to the egg yolk mixture. Cover and chill for at least 1 hour or overnight before serving.

Sprinkle with paprika. Finish the best potato salad recipe by garnishing each serving with paprika.

Tips & tricks

Use Hellman's Mayonnaise. For this recipe, I use Hellman's Mayonnaise. Duke's Mayonnaise could be substituted but I do not recommend using Miracle Whip. It could throw the flavor way off and we don't want that!

Add chopped bacon. Because who doesn't love deviled eggs with bacon?!

Chill this easy potato salad overnight. I won't even lie- it's so hard to stay out of this salad! If you can, refrigerate this potato salad overnight for the best taste.

Recommended tools

  • 8-quart Stockpot. Easily boil eggs and potatoes in a large stockpot.
  • Mixing Bowls. Whip up a batch of potato salad- large or small- with this mixing bowl set.
Finished gluten free Creamy Deviled Egg Potato Salad garnished with paprika, shown in a white bowl on a red checkered towel with blue flowers in the background.

Storage

Refrigerator: Store in an airtight container for up to five days.

Freezer: I do not recommend freezing this recipe. It could dramatically change the texture and the dressing won't be as creamy.

More side dishes

  • Cheesy Hash Browns
  • Seven Layer Taco Dip
  • Pea Salad
  • Hot Spinach and Artichoke Dip

Hungry for more? Sign up for our newsletter and join us on Facebook and Pinterest for all of our latest updates!

Be sure to check out our brand-new Gluten-Free Facebook community!

Recipe

Creamy Deviled Egg Potato Salad
Chunks of potatoes and hard-boiled eggs are tossed with a creamy deviled egg filling to create the best potato salad around! This recipe is perfect for picnics, barbecues, and potlucks.
5 from 2 votes
Print Recipe Pin Recipe
Prep Time 15 mins
Cook Time 20 mins
Chill Time 1 hr
Total Time 1 hr 35 mins
Course Salad, Side Dish
Cuisine American
Servings 12 people
Calories 512 kcal

Equipment

  • large stockpot
  • colander
  • mixing bowl
  • spatula

Ingredients
  

  • 10 hard boiled eggs peeled
  • 3 to 4 lbs potatoes about 8
  • 1 white onion diced
  • 3 c mayo
  • 2 tablespoon white vinegar
  • ¼ c + 1 tbsp yellow mustard
  • 2 teaspoon salt
  • ½ teaspoon pepper
  • paprika for garnish

Instructions
 

  • Scrub, peel, and quarter the potatoes. In a large pot, cover the potatoes with cold water, bring to a boil, and boil for 15 to 20 minutes. The potatoes should be fork-tender and almost falling apart.
  • Drain the potatoes and set aside.
  • Slice the hard-boiled eggs in half. Put the yolks in a large bowl, chop the egg whites and set them aside.
  • Mash the egg yolks, just like you would for deviled eggs. Add the mayo, mustard, vinegar, salt, and pepper and whisk until smooth.
  • Add the chopped egg whites and onion to the egg yolk mixture. 
  • Once the potatoes have cooled, dice them, and add them to the egg yolk mixture.
  • Cover and chill at least 1 hour or overnight before serving. Garnish with paprika.

Nutrition

Calories: 512kcalCarbohydrates: 21.9gProtein: 7.6gFat: 43.5g
Nutritional Disclaimer

The nutritional information provided is only an estimate. For accurate results, we recommend calculating the nutritional information based on the ingredients and brands you use.

Keyword BBQ, creamy potato salad, gluten free potato salad, Party, Potluck, summer
Tried this recipe?Let us know how it was!

This recipe is naturally gluten free.

Double or even triple this recipe for graduation parties, baby showers, BBQs, potlucks, family gatherings, Super Bowl parties, camping get togethers, and Labor Day or Memorial Day weekend parties.

more good mood food

  • Smokey slow cooker Kalua Pork shown in a dish with a serving fork.
    Kalua Pig
  • Homemade Taco Seasoning
  • Easy mashed potatoes make a quick and comforting side dish. Not to mention, it's also naturally gluten free!
    Easy Mashed Potatoes
  • Homemade Garlic Aioli

Like our recipes? Follow us on Pinterest!

Let's do it!

Did you enjoy Deviled Egg Potato Salad? Be sure to leave a rating and a comment below!

Category: Gluten-Free, Party Foods, Sides

More Sides

  • Creamed Spinach
  • easy pea pasta salad potluck and party side dish
    Gluten-Free Pea Pasta Salad
  • walmart copycat amish macaroni salad with red peppers, carrots, and onions
    Gluten-Free Amish Macaroni Salad
  • easy baked jalapeno poppers are perfect for super bowl appetizers and parties
    Gluten-Free Baked Jalapeno Poppers
1.6K shares
  • Facebook
  • Twitter
  • Yummly

Reader Interactions

Did you make this recipe? Let us know! Cancel reply

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

Recipe Rating




Primary Sidebar

Join our brand new gluten-free Facebook community today and connect with like-minded individuals who share your passion for healthy living without gluten. Get advice, share recipes, and find support on your gluten-free journey. Join now!

Let's do it!

Hi, I'm Ashleigh and I'm passionate about creating healthy, flavorful dishes using fresh, seasonal ingredients.

As a recipe developer, food blogger, and avid cook, my goal is to inspire you to cook wholesome meals that are both simple and vibrant. Our recipes are designed to be accessible to all levels of home cooks and are so delicious that you'll want to make them again and again.

As an Iowa native, I love to incorporate local, in-season ingredients into my gluten-free recipes. So come join me on a culinary journey that celebrates the joys of food and a healthier lifestyle!

-xo

Latest & greatest

  • Super easy monster cookie bars are the best and naturally gluten free
    Monster Cookie Bars
  • Cheesy chili mac with leftover chili makes a quick and easy lunch or dinner.
    Gluten-Free Chili Mac
  • hot spinach and artichoke dip made in a cast iron skillet
    Hot Spinach and Artichoke Dip
  • cajun shrimp alfredo made in a cast iron skillet
    Gluten-Free Cajun Shrimp Alfredo

Categories

  • Appetizers
  • Desserts
  • Gluten-Free
  • Kitchen Basics
  • Low Carb
  • Main Dishes
  • Non Gluten-Free
  • Party Foods
  • Sides

Footer

↑ back to top

  • Privacy Policy
  • Disclaimer

Sign Up! for emails and updates

  • Contact
  • Web Story Archive
  • Recipe Index

As an Amazon Associate I earn from qualifying purchases.

Copyright © 2023

We use cookies on our website to give you the most relevant experience by remembering your preferences and repeat visits. By clicking “Accept”, you consent to the use of ALL the cookies.
Do not sell my personal information.
Cookie SettingsAccept
Manage consent

Privacy Overview

This website uses cookies to improve your experience while you navigate through the website. Out of these, the cookies that are categorized as necessary are stored on your browser as they are essential for the working of basic functionalities of the website. We also use third-party cookies that help us analyze and understand how you use this website. These cookies will be stored in your browser only with your consent. You also have the option to opt-out of these cookies. But opting out of some of these cookies may affect your browsing experience.
Necessary
Always Enabled
Necessary cookies are absolutely essential for the website to function properly. These cookies ensure basic functionalities and security features of the website, anonymously.
CookieDurationDescription
cookielawinfo-checkbox-analytics11 monthsThis cookie is set by GDPR Cookie Consent plugin. The cookie is used to store the user consent for the cookies in the category "Analytics".
cookielawinfo-checkbox-functional11 monthsThe cookie is set by GDPR cookie consent to record the user consent for the cookies in the category "Functional".
cookielawinfo-checkbox-necessary11 monthsThis cookie is set by GDPR Cookie Consent plugin. The cookies is used to store the user consent for the cookies in the category "Necessary".
cookielawinfo-checkbox-others11 monthsThis cookie is set by GDPR Cookie Consent plugin. The cookie is used to store the user consent for the cookies in the category "Other.
cookielawinfo-checkbox-performance11 monthsThis cookie is set by GDPR Cookie Consent plugin. The cookie is used to store the user consent for the cookies in the category "Performance".
viewed_cookie_policy11 monthsThe cookie is set by the GDPR Cookie Consent plugin and is used to store whether or not user has consented to the use of cookies. It does not store any personal data.
Functional
Functional cookies help to perform certain functionalities like sharing the content of the website on social media platforms, collect feedbacks, and other third-party features.
Performance
Performance cookies are used to understand and analyze the key performance indexes of the website which helps in delivering a better user experience for the visitors.
Analytics
Analytical cookies are used to understand how visitors interact with the website. These cookies help provide information on metrics the number of visitors, bounce rate, traffic source, etc.
Advertisement
Advertisement cookies are used to provide visitors with relevant ads and marketing campaigns. These cookies track visitors across websites and collect information to provide customized ads.
Others
Other uncategorized cookies are those that are being analyzed and have not been classified into a category as yet.
SAVE & ACCEPT