The Weary Chef

Delicious recipes made easy for busy cooks!

  • Recipes
    • Healthy Meals
    • Recipe Roundups
    • Dinner
    • Desserts
    • Mexican Food
    • Appetizers and Snacks
    • Red Meat
    • Pasta and Noodles
    • Sandwiches and Pizza
  • Weekly Dinner Menus
  • About
    • Meet the Team
    • About Rosie
    • Disclosures
  • Contact
You are here: Home / Recipes / Side Dishes / Deviled Egg Potato Salad

Side Dishes

Deviled Egg Potato Salad

This Deviled Egg Potato Salad is sure to be your go-to side dish for summer! It pairs perfect with hot dogs, burgers, fried chicken, or anything off the grill!

(Safeway recently provided food for an event I hosted, but I was not otherwise compensated for this post.)

Dive into this scrumptious deviled egg potato salad - a perfect summer side dish!

Click to Pin

I love deviled eggs. Do you? I’ve been crazy about them since my mom made them as a kid, and I always made a beeline for them at any potluck or party. I’m a fan of potato salad too, but I like it a certain way. Sometimes it’s kind of sweet or too bland or loaded with celery or some other thing I don’t like. I like mustardy, creamy, salty potato salad, with the more boiled eggs the better. This deviled egg potato salad is just the right mix for me!

When you’re shopping at your local Safeway store for this recipe, look for their Signature line of ingredients for the best quality and value. For this recipe, I used Signature Kitchens mustard and light mayonnaise as well as Signature Farms russet potatoes. I also added plain Greek yogurt to the mix to lighten it up a bit, but you can use all mayo if you prefer. We like our potato salad with a lot of mustard, but it can definitely get overpowering if you add too much. I was conservative in the recipe, and you can add more to taste.

You only need a few simple ingredients to make this deviled egg potato salad this summer.

This recipe feeds a crowd because it’s very filling with all those eggs and potatoes. I made it just for my husband and I while my kids were visiting grandma, and we got a few meals out of it! It will be perfect for your indoor summer get togethers, and it especially has Fourth of July written all over it. We enjoyed this deviled egg potato salad first with ribs, then with salmon. I also ate it on its own for lunch a couple times. How will you enjoy yours?

Enjoy deviled egg potato salad as a side at your next BBQ!
Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Dive into this scrumptious deviled egg potato salad - a perfect summer side dish!

Deviled Egg Potato Salad

Print Recipe
Pin Recipe

Dive into this scrumptious potato salad recipe – a perfect summer side dish!

  • Total Time: 35 minutes
  • Yield: 8 1x

Ingredients

Scale
  • 3 baking potatoes peeled and cut into 1” cubes
  • 5 eggs
  • 3/4 cup mayonnaise (reduced fat or fat free is fine)
  • 1/2 cup plain Greek yogurt
  • 2 tablespoons yellow mustard (plus more to taste)
  • 1 teaspoon kosher salt
  • cayenne pepper to taste
  • 4 green onions sliced
  • paprika (optional)

 

Instructions

  1. Place potatoes in a pot, and cover with an inch of water. Add about a teaspoon of salt to the water. Bring to a boil, and cook at a low boil for 10-15 minutes or until your desired tenderness. (I like mine to be almost mashable.) Drain, and set cooked potatoes aside to cool.
  2. At the same time, place eggs in another pot, and cover with an inch of water. Bring to a boil uncovered, and boil for three minutes. Cover the pot, and turn off heat completely for 10 minutes. Pour off the hot water, and soak the eggs in cold water until cool enough to peel.
  3. Peel your cooked eggs, and cut them in half. Drop the yolks into the bowl your finished potato salad will go into.
  4. Add the mayonnaise, yogurt, mustard, salt, and pepper to the bowl with the egg yolks. Mash together with a fork until smooth. Stir in sliced green onions.
  5. Chop egg whites, and add them to the mayonnaise mixture along with the cooked potatoes. Stir to coat. Sprinkle with paprika if desired. Serve immediately, or store in the refrigerator until ready to enjoy.

 

Notes

I like to use yogurt to reduce the fat and increase the protein in this recipe. If you prefer, you can use all mayonnaise.

  • Author: Andi
  • Prep Time: 20
  • Cook Time: 15

Did you make this recipe?

Share a photo and tag us โ€” we can’t wait to see what you’ve made!

You may also enjoy:

If you love loaded baked potatoes, then this ham and cheese loaded potato salad will be your new favorite side dish!
Loaded Potato Salad
Make your day better with this Chicken Caesar Pasta Salad loaded with bacon, boiled eggs, and more!
Chicken Caesar Pasta Salad
Dive into this scrumptious deviled egg potato salad - a perfect summer side dish!

Related posts:

Lemony Lentil Salad
Broccoli Cheddar Twice Baked Potatoes
Copycat Longhorn Steakhouse Mashed Potatoes Recipe
Russet Potato in the Oven Recipe (Video Tutorial)
Loaded Potato Salad with Ham and Cheese
Grape Coconut Quinoa Salad
Avocado Rice with Lime
Super Easy Scalloped Potatoes
Easy Black Beans and Rice Recipe
Pan Fried Catfish with Greens
Old-Fashioned Sweet Corn Pudding
Healthy and Easy Creamed Spinach Recipe


18 Comments

« Chocolate Mudslide Cocktail Recipe
15 Easy Slow Cooker Dinners »

Comments

  1. Deb L says

    July 4, 2020 at 10:14 am

    Since I found this recipe online just 4 months ago…this is the ONLY potato salad I make!
    Love…love .. love it!!!

    Reply
  2. Sheila says

    July 3, 2019 at 7:58 pm

    My favorite (only) potato salad recipe! Simple and delicious.

    Reply
  3. Jim says

    July 3, 2018 at 10:36 pm

    This is great!
    Substituted slaw dressing for yogurt and added bacon crumbles. Holy cow!

    Reply
  4. Highlander says

    June 18, 2017 at 12:11 pm

    Gee, I now know why in my past life, my potato salads were not good….I never used kosher salt……….!!

    Reply
    • Andi Gleeson says

      June 18, 2017 at 3:53 pm

      Ha, very funny! Regular salt will be fine :)

      Reply
  5. Mary Andrzcyzak says

    November 8, 2016 at 8:31 pm

    Sounds wonderful. But no mention of the deviled eggs in the receipe.

    Reply
    • Andi Gleeson says

      November 13, 2016 at 8:39 pm

      Hi, Mary! The salad has the flavors of deviled eggs mixed right in. I just stuffed a bit of the egg yolk mixture into a couple extra deviled eggs for the photos. Sorry for the confusion!

      Reply
    • Marie Czarnecki says

      October 3, 2018 at 1:35 am

      READ THE RECIPE AGAIN, WHAT DOES IT SAY?????? “ABOUT THE EGG YOLKS”?????????

      Reply
  6. dinnerthendessert says

    June 21, 2016 at 10:31 pm

    Potato salad is a favorite at barbecues in our family! This sounds delicious!

    Reply
  7. cathy- Noble Pig says

    June 21, 2016 at 10:09 pm

    This is my kind of food. Perfect for summer too.

    Reply
  8. Michelle De La Cerda-Nash says

    June 21, 2016 at 8:31 pm

    Love that you lightened this up with some Greek yogurt. I love mayo-based salads, but they don’t love me so this is perfect.

    Reply
  9. Florentina says

    June 21, 2016 at 7:44 pm

    Potato salad holds a special place in my heart. I’ve never tried it with the deviled egg spin, sounds amazing!

    Reply
  10. Jenn @ Peas and Crayons says

    June 21, 2016 at 6:47 pm

    Andi this is AMAZING! I would inhale a big bowl all by myself! <3 Total must-make!

    Reply
    • Andi - The Weary Chef says

      June 23, 2016 at 2:42 pm

      Thank you so much โค๏ธ

      Reply
  11. Malia Sturgeon says

    June 21, 2016 at 10:35 am

    In love with this! Can’t wait to try!

    Reply
    • Andi - The Weary Chef says

      June 23, 2016 at 2:44 pm

      Thank you so much, Malia!

      Reply
  12. Annie Holmes says

    June 21, 2016 at 7:53 am

    Deviled eggs are my weakness! This is such a clever twist on potato salad!

    Reply
    • Andi - The Weary Chef says

      June 21, 2016 at 9:16 am

      Thanks, Annie! :)

      Reply

Leave a Reply Cancel reply

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

Recipe rating ★☆ ★☆ ★☆ ★☆ ★☆

Subscribe to get the latest recipes!

Latest posts

  • Easy Mojito With Dark Rum Recipe
  • 12 Great Grilling Recipes for Hosting Your Own Backyard Grillathon!
  • Tender Cube Steak and Gravy Recipe
  • 5-Ingredient Slow Cooker Brown Sugar Ribs
  • Chinese Rice Noodle Soup with Shrimp

Copyright © 2023 · Divine theme by Restored 316

Copyright © 2023 ยท Weary Chef
Recipes | Kitchen Guide
Write for Us | Disclosure & Privacy Policy | Contact