gluten free dairy free deviled egg potato salad full 03

Gluten-Free, Dairy-Free Deliciously Unique Deviled Egg Potato Salad

Read, Watch or Print This Recipe!

Click the JUMP to RECIPE button below to skip the commentary (but you may miss a few tips and tricks) and go directly to the recipe.

Click the JUMP to VIDEO button below to watch step-by-step visual instructions, tips and tricks, and more.Β 

Click the PRINT RECIPE button below to quickly print this recipe.

I absolutely love deviled eggs AND potato salad. So why not combine the two? Their ingredients are quite similar. The end result is the joy of eating deviled eggs and potato salad in one glorious bite!

This deviled egg potato salad recipe is much like my classic potato salad with a few differences:

  • The addition of Spanish olives
  • The deletion of celery and green pepper
  • A similar, yet different, more mustard-forward sauce

Recipe notes

  • For an even more deviled egg flavor, add additional hard-boiled eggs
  • Want more mustard flavor? Add an additional teaspoon of prepared yellow mustard.

Looking for more potato side dishes? Here are some to check out:

discover. cook. enjoy.

Gluten-Free Victoria Wolf

gluten free dairy free deviled egg potato salad square 02

Gluten-Free, Dairy-Free Deviled Egg Potato Salad

If you love deviled eggs, and you love potato salad, this recipe will make you amazingly happy!
Prep Time 30 minutes
Cook Time 30 minutes
Total Time 1 hour
Course Side Dish
Cuisine American
Servings 24 servings
Calories 182 kcal

Suggested Tools

Measuring Spoons
Mixing Bowl Set
Egg Slicer

The Ingredients

  • 5 lb russet potato
  • 1 medium onion, yellow, diced
  • 6 eggs, hard boiled
  • 1 cup green olives, spanish with pimentors, sliced
  • 1 tbsp kosher salt, for cooking the pototoes

The Sauce

  • 1 1/4 cups mayonnaise
  • 2 tbsp white wine vinegar
  • 1 tbsp dry mustard
  • 2 tsp yellow mustard
  • 1/2 tsp Worcestershire sauce
  • 1/2 tsp onion powder
  • 1/2 tsp garlic powder
  • 1 dash fish sauce, optional
  • Kosher salt and pepper to taste

The Process

Mise en Place

  • Gather your ingredients. Dice the onion and slice the olives. Set aside.

Hard Boil the Eggs

  • Add six eggs to a medium saucepan and cover by 2 inches with cold water. Bring to a boil and immediately reduce the heat to low and set a time for 14 minutes. Then, test one egg by removing it from the water, run under cold water peel and slice to check doneness. If done, remove the rest of the eggs to an ice bath to cool. Once cool, peel the eggs and set aside.

Boiling the Potatoes

  • Wash, peel, and rewash the potatoes. Cut into 3/4 inch cubes and add to a large pan. Cover by 1-2 inches with cold water. Add a tablespoon of kosher salt and bring to a boil. Boil potatoes until tender, but not soft. They should not be hard either, but should have just a bit of push back when you bite into them. DO NOT OVERCOOK! Once done, drain and move to a sheet pan to help quicken the cooling process. About 15-30 minutes. You can also put the sheet pan of potatoes in the freezer for about 10 minutes.

Make the Sauce

  • While the pototoes are cooking, make the sauce. Add all the sauce ingredients to a mixing bowl and mix to combine.

Make the Salad

  • Once the potatoes are cooled down, add them to a large mixing bowl. Then add the onions and green olives, as much or as little as you like. Slice the eggs with an egg slicer over the bowl and add to the bowl. Add half of the sauce and mix well. Add the rest of the sauce and mix again. Taste to see if you need to add salt and pepper (most likely). Add salt and pepper until you have your desired taste.
  • Put in the fridge at least an two hours to allow the flavors to meld. Enjoy!!



Serving: 4ozCalories: 182kcalCarbohydrates: 18gProtein: 4gFat: 11gSaturated Fat: 2gPolyunsaturated Fat: 6gMonounsaturated Fat: 3gTrans Fat: 1gCholesterol: 46mgSodium: 483mgPotassium: 426mgFiber: 2gSugar: 1gVitamin A: 91IUVitamin C: 6mgCalcium: 25mgIron: 1mg
Keyword mayonnaise, potato, potato salad, potatoes, summer
Tried this recipe?Let us know how it was!
kitchen gear and gluten free products we love

We have found that having the right tools in the kitchen can really help make cooking more fun and easy. Also check out the gluten-free, dairy-free products we use and love!

don't miss a new recipe!

Sign up to receive a notice when new recipes or cooking content posts. We promise we won’t hound you with excessive emails!

Scroll to Top

Don't Miss a New Recipe!

You'll be the first to know when new recipes and other content is posted. We promise not to bombard you with emails!