• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer

Cooking with Mamma C

  • Recipes
  • Cod
  • Cookbook
  • Subscribe
  • Contact
  • Navigation Menu: Social Icons

    • Email
    • Facebook
    • Instagram
    • Pinterest
    • YouTube
menu icon
go to homepage
  • Recipes
  • Cod Recipes
  • Cookbook
  • About
  • Contact
  • Newsletter
    • Email
    • Facebook
    • Instagram
    • Pinterest
    • YouTube
  • search icon
    Homepage link
    • Recipes
    • Cod Recipes
    • Cookbook
    • About
    • Contact
    • Newsletter
    • Email
    • Facebook
    • Instagram
    • Pinterest
    • YouTube
  • ×

    Home » Side Dishes » Potatoes

    Deviled Egg Potato Salad

    Published: Jun 11, 2018 · Modified: Jun 18, 2021 by Mamma C · This post may contain affiliate links

    Jump to Recipe

    This creamy, Deviled Egg Potato Salad is always a hit! It's perfect for summer potlucks and your 4th of July menu! With red and green onions, mayo, mustard, sour cream and a little kick from cayenne pepper.

    Deviled Egg Potato Salad - A delicious, creamy potato salad that's always a hit! Perfect for summer BBQs and potlucks! #potatosalad #creamypotatosalad

    This might be the most American recipe on my site. We eat Italian food two-thirds of the time, and my blog reflects that.

    But if you asked me which American dish my family craves the most, it's got to be deviled egg potato salad. Sometimes I buy it at the deli, and sometimes I make it myself. My hubby and kids will eat seconds, even thirds.

    overhead view of deviled egg potato salad in a bowl If this potato salad's in the house, it's not unusual to see someone standing at the counter with the serving bowl and a fork. I always have the same reaction.

    "Get a dish!!"

    So, what's in deviled egg potato salad? Just as the name implies, it involves potatoes, plus the ingredients from deviled eggs — mayo, mustard and seasonings —to give it a devilish, spicy kick.

    three-photo collage of deviled egg potato salad ingredientsAnd guess what? Deviled eggs originated in ancient Rome, where people enjoyed boiled, seasoned eggs as a first course. (I doubt mayo and mustard were involved though.)

    Anyway, I use a bit of cayenne pepper, green onions and a generous amount of red onion for some oomph in this potato salad. As Mom taught me, I add a little sour cream for extra creaminess.

    My deviled egg potato salad is many years in the making. I typed out my recipe on the computer at least 15 years ago, before food blogs were a thing. (I had no idea what was coming!)

    close-up photo of deviled egg potato salad in a bowl Each time I'd prepare the potato salad, I'd think of tweaks for next time. I finally decided it needed official testing and a spot on Cooking with Mamma C.

    Of course, I've already shared this outstanding Italian Potato Salad with Green Beans, a family recipe from Naples. That one has a vinegar-based dressing, instead of mayonnaise.

    Both salads are crowd pleasers and perfect for summer. They go great with Super Easy Slow Cooker BBQ Ribs or Slow Cooker Carolina Pulled Pork.

    Tips for deviled egg potato salad

    • Pat your onions and potatoes dry before adding them to the bowl. You don't want runny potato salad.
    • Make the potato salad at least a day ahead so it's thoroughly chilled before serving it. It tastes best cold!
    • To store green onions, pat them dry without rinsing and refrigerate them in a sealed plastic container (affiliate link) with a paper towel. If you don't have a container long enough for the onions, cut them in half first. The green onions will last for two weeks.

    More potato recipes

    • Roasted potatoes
    • Brown butter mashed potatoes
    • Scalloped potatoes
    • Sliced potatoes with onions & Parmesan

    Enjoy!

    (Recipe Source: Cooking with Mamma C)

     

    deviled egg potato salad in a bowl

    Deviled Egg Potato Salad

    This creamy, Deviled Egg Potato Salad is always a hit! It tastes best chilled overnight, so plan ahead!
    4.70 from 10 votes
    Print Pin Rate Save Go to Collections
    Course: Side Dish
    Cuisine: American
    Prep Time: 17 minutes
    Cook Time: 43 minutes
    Total Time: 1 hour
    Servings: 6 -8
    Calories: 318kcal
    Author: Mamma C

    Ingredients

    • 4 hard-boiled eggs
    • 2 pounds red potatoes
    • 1 teaspoon salt for boiling potatoes
    • 1 cup chopped red onion (from ½ large red onion)
    • 1 green onion with bottom and 3 green strands

    Dressing

    • ½ cup mayonnaise
    • ¼ cup sour cream (light is fine)
    • 1 tablespoon Dijon mustard
    • 1 tablespoon white balsamic vinegar (or white vinegar)
    • ⅓ teaspoon salt
    • ¼ teaspoon black pepper
    • ¼ teaspoon paprika
    • pinch cayenne pepper (or to your taste; it will add heat)
    US Customary - Metric
    Prevent your screen from going dark

    Instructions

    • Make your hard-boiled eggs: Place raw eggs in their shells in a large pot and cover them with enough cold water to cover the eggs by two inches.
    • Place the pot on your stove over medium-high heat and bring it to a boil, uncovered.
    • When the water is boiling rapidly, turn off the heat, cover the pot, and let the eggs sit in the water for 15 minutes.
    • Remove the eggs with a slotted spoon and place them in a bowl of ice water to cool.
    • While your eggs are cooking, rinse your potatoes in cool water and peel them, if desired. If keeping the skins on, scrub them clean, if needed.
    • Cut your potatoes into 1 ¼-inch chunks: Cut the potatoes in half, then in half again, and in half again until you have chunks. Place your potatoes in a bowl of water to prevent them from turning reddish brown.
    • When your eggs are done and removed from your pot, you can drain the water and use the same pot to cook your potatoes.
    • Transfer your potatoes and water to the pot and add enough extra cold water to cover the potatoes by two inches. Add a teaspoon of salt to the pot and place it on the stove over high heat, covered.
    • When the pot is boiling (keep an eye on it as soon as you hear it bubbling, so it doesn't spill over), lower the heat to keep the pot simmering and boil the potatoes for 10 minutes, covered, or until you can stick a fork in them with just a little resistance. (You don't want the potatoes so soft that they fall apart.)
    • Drain the potatoes well in a colander in the sink. Transfer the potatoes to a sheet pan in a single layer to cool off.
    • Peel and chop your red onion, pat the pieces dry, and add them to a large serving bowl. Rinse and pat dry your green onion. Snip off the stringy bottom tip and discard it. Use kitchen scissors (or a knife) to cut the green onion into small pieces and add them to your bowl.
    • Peel your cooled hard-boiled eggs, rinse them and pat them dry. Chop them into small chunks and add them to your bowl.
    • Pat your potatoes dry and add them to the large bowl.
    • In a small mixing bowl, add all of your dressing ingredients and whisk well to combine. There should be no liquid pooling on the edges.
    • Add your dressing to the large bowl with the potatoes, eggs and onions. Gently stir with a silicone spatula to combine. Cover with plastic wrap and chill in the refrigerator for at least six hours, but preferably overnight.
    • Serve chilled. Do not leave the potato salad out of the fridge for more than two hours. Place it over a tray of ice if needed for a party.
    • Store leftover potato salad covered in the refrigerator for up to four days after making it.

    Notes

    This recipe calls for 4 hard-boiled eggs, but consider boiling extra eggs at the same time so you can use them for breakfast and salads.

    Nutrition

    Calories: 318kcal | Carbohydrates: 28g | Protein: 7g | Fat: 19g | Saturated Fat: 4g | Cholesterol: 137mg | Sodium: 741mg | Potassium: 782mg | Fiber: 3g | Sugar: 4g | Vitamin A: 315IU | Vitamin C: 15.3mg | Calcium: 48mg | Iron: 1.6mg
    Tried this Recipe? Mention @cookingwithmammac or tag #CookingWithMammaC!
    Don't miss my Pasta & Sauces E-Cookbook! Please SUBSCRIBE and follow me on PINTEREST, FACEBOOK, and INSTAGRAM!
    « Slow Cooker Carolina Pulled Pork
    New Orleans Restaurants and Trip Highlights »

    Reader Interactions

    Comments

    1. Josh Chapman

      June 25, 2018 at 9:13 pm

      5 stars
      I have NEVER liked potatoe salad!!! 🤮🤢 But you changed that!!! This is sooooo good! Definitely a recipe that I’m keeping! 👍

      Reply
      • Mamma C

        June 25, 2018 at 9:20 pm

        Hi Josh - I'm thrilled to hear that! Thanks so much for letting me know!

        Reply
    2. [email protected]

      June 13, 2018 at 2:38 pm

      5 stars
      Nothing like a good potato salad! I love the addition of mustard and cayenne; I'm going to have to try that!

      Reply
      • Mamma C

        June 13, 2018 at 5:55 pm

        It's so addictive! Thanks, Annie!

        Reply
    3. Sharon

      June 11, 2018 at 5:18 pm

      5 stars
      Summer isn't summer without a great potato salad recipe to take to cookouts. This really looks easy and delicious.

      Reply
      • Mamma C

        June 11, 2018 at 5:27 pm

        I know, right? Thanks, Sharon!

        Reply
    4. Tayler Ross

      June 11, 2018 at 3:59 pm

      5 stars
      This potato salad is perfect for any summer BBQ!

      Reply
      • Mamma C

        June 11, 2018 at 4:52 pm

        Absolutely! Thanks, Tayler.

        Reply
    5. Jenni LeBaron

      June 11, 2018 at 3:33 pm

      5 stars
      Yum! This is definitely summer in a bowl. I bet it works wonderfully for meal prep for lunches during the week too.

      Reply
      • Mamma C

        June 11, 2018 at 3:42 pm

        This would be awesome for meal prepping lunches! Thanks, Jenni!

        Reply
    6. Jill

      June 11, 2018 at 3:27 pm

      5 stars
      I didn't know green onions could last that long - great tip! And I love a good potato salad - yours looks like a great one!

      Reply
      • Mamma C

        June 11, 2018 at 3:32 pm

        I was storing my green onions wrongly for years and am so happy with this method. Thanks, Jill!

        Reply

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    Welcome!

    Andrea smiling

    I'm Andrea, also known as Mamma C. I share family-tested recipes from my Italian-American kitchen. I hope you'll visit often! Read More…

    Appetizers

    tomato bruschetta on white plater with drizzled balsamic glaze

    63 Italian Appetizer Recipes

    Baked Breaded Eggplant Slices

    guacamole on red plate

    Easy Guacamole Without Cilantro

    slice of stuffed pizza with escarole

    Escarole-Stuffed Pizza (Pizza di Scarola)

    close-up photo of pesto deviled eggs on a platter

    Pesto Deviled Eggs

    overhead photo of baked parmesan jalapeno poppers with prosciutto on a plate

    Baked Parmesan Jalapeño Poppers with Prosciutto (Gluten Free)

    Popular Recipes

    baked fish with butter

    Parmesan Baked Cod Recipe (Keto, Low Carb, GF)

    close-up photo of a bowl of pasta e piselli (pasta with peas)

    Pasta e Piselli (Pasta with Peas)

    OVEN-FRIED COD RECIPE (CRISPY & DELICIOUS!)

    Oven-Fried Cod Recipe (Crispy & Delicious!)

    portion of zucchini casserole on plate

    Italian Zucchini Bake

    sausages, sliced peppers on white plate

    Easy Sausage and Peppers in the Oven

    baked pie crust

    Sugar Cookie Pie Crust

    Footer

    names of media publications

    Footer

    ↑ back to top

    RECIPES

    Newsletter

    • Sign Up! for emails and updates

    About

    • About Me
    • Contact
    • Privacy Policy
    • ACCESSIBILITY
    • Cookbook
    • Web Stories
     

    As an Amazon Associate, I earn from qualifying purchases.

    Copyright © 2014-2023 Cooking with Mamma C®