• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
The Curry Mommy
  • Home
  • About
  • Recipes
  • Lifestyle
  • Shop The Curry Mommy Favorites!
  • Nav Social Menu

    • Facebook
    • Instagram
    • Pinterest
    • YouTube
menu icon
go to homepage
subscribe
search icon
Homepage link
  • Summer Recipes
  • Search All Recipes
  • Shop Favorites
  • About
  • Subscribe
    • Facebook
    • Instagram
    • Pinterest
    • YouTube
  • ×
    The Curry Mommy » Recipes

    Family Favorite Potato Egg Salad

    Published: Sep 5, 2020 · Modified: May 9, 2022 by The Curry Mommy · This post may contain affiliate links ·

    • WhatsApp
    • Share
    • Reddit
    • Flipboard
    • Telegram
    Jump to Recipe

    A Family Favorite Potato Egg Salad Recipe!

    If you love creamy potato salad, then you must try this restaurant style southern potato salad recipe with eggs! Pair it with lunch, dinner, or enjoy it as a snack.

    Potato Egg Salad Recipe by the Curry Mommy

    This Potato Egg Salad is perfect for Game Day, a BBQ, or a gathering. Make it by the buckets because everyone is going to love it.

    A recipe that was inspired by my favorite BBQ restaurant in Arkansas. It pairs well with my Indian Masala Chicken Wings and Grilled Cilantro Chicken Wings

    Family Favorite Potato Egg Salad

    Jump to:
    • Ingredients
    • Instructions
    • Substitutions
    • Storage
    • Pair it with
    • 📖 Recipe
    • FAQ
    • 💬 Community

    Ingredients

    • yukon potatoes
    • mayonnaise
    • sugar
    • apple cider vinegar
    • garlic powder
    • dijon mustard
    • green onions
    • celery
    • bacon bits
    • jalapeno (optional)
    • hard boiled eggs
    • salt
    • black pepper
    • water + salt for boiling
    • tobassco sauce as a condiment

    See recipe card for measurements


    Instructions

    Start by boiling potatoes that are skinned and cut into small chunks. Strain them and let them cool to room temperature.

    Boiled Russet Potatoes for Potato Egg Salad Recipe

    Cut hard boiled eggs into small dices.

    Potato Egg Salad Recipe by the Curry Mommy

    Mix together mayonnaise, green onions, bacon bits, and the additional ingredients.

    Potato Egg Salad Recipe by the Curry Mommy

    Combine the potatoes, eggs, and the mayo mixture together. Refrigerate the potato egg salad until ready to serve.

    Potato Egg Salad Recipe by the Curry Mommy
    Boiled potatoes mixed with eggs and a lot of flavor!

    Substitutions

    • Eggs- Feel free to eliminate and replace with extra potatoes.
    • Jalapeno- optional only for spice loving beings
    • Mayonnaise- Use a vegan friendly version such as this one.

    Storage

    Refrigerate the cooked potato salad in the fridge for up to 3 days. This recipe is great to make ahead for gatherings.


    Pair it with

    Any BBQ favorites! Looking for specific recipes? Give these a try...

    1. Beef Barbacoa
    2. Indian Masala Chicken Wings
    3. THE Papad Roll - an Indian Spiced Kebab Wrap
    4. Ranch Pork Chops

    📖 Recipe

    Potato Egg Salad Recipe by the Curry Mommy

    Potato Salad with Eggs

    The Curry Mommy
    A potato salad with hard boiled eggs and jalapenos that is a great side for any meal!
    5 from 2 votes
    Pin Recipe Print Recipe
    Prep Time 1 hour hr 20 minutes mins
    Cook Time 15 minutes mins
    Course Salad, Side Dish
    Cuisine American
    Servings 4

    Ingredients
      

    • 4 cups yukon potatoes, peeled and cut into 1 inch cubes (or smaller) try red or russet potatoes if you can not find yukon
    • 1 cup mayonnaise (best foods or hellmans brand)
    • 2 teaspoon sugar
    • 2 teaspoon apple cider vinegar
    • ½ teaspoon garlic powder
    • 1 tablespoon dijon mustard
    • 4-5 sprigs green onions , chopped small
    • 2 celery stalks
    • 1 tablespoon bacon bits
    • 1 jalapeno, finely chopped
    • 3 hard boiled eggs, peeled and diced
    • salt
    • black pepper
    • water + salt for boiling

    Instructions
     

    • Boil the potatoes until tender in heavily salted water. Drain the water and cool them down completely.
    • Mix together mayonnaise, mustard, apple cider vinegar, sugar, and garlic powder together.
    • Add the chopped celery, jalapeno, green onions, bacon bits, and eggs to the mixture. Combine it well.
    • Add the potatoes to the mixture and mix it well again.
    • Refrigerate and enjoy cold.

    Notes

    The potato salad can be made ahead of time and lasts a few plus days in a refrigerator. 
     
    Tried this recipe?Share your photo and tag @TheCurryMommy or #thecurrymommy!

    FAQ

    What kind of potatoes to use for potato salad?

    Yukon gold potatoes are great for this recipe for their creamy texture and sweet taste. An alternative would be russet potatoes.

    What mayonnaise taste best?

    I prefer either Best Foods or Hellman's Brand. For a healthier option I like to use Follow Your Heart Vegenaise.

    Should the egg yolks be removed when making an egg salad?

    Absolutely not. The yolk will add flavor and a an even creamier result.

    Can I freeze Potato Egg Salad?

    I don't recommend it. Refrigerate it for 3-5 days at most.

    How long do I boil potatoes for potato salad?

    For 2" pieces, let the potatoes boil for at least 15 minutes. Drain and then let them sit as is until they cool down.

    « One Pot Chicken Tikka Masala
    Easy Indo Chinese Chicken Curry with Onions »
    • WhatsApp
    • Share
    • Reddit
    • Flipboard
    • Telegram
    5 from 2 votes (2 ratings without comment)

    Primary Sidebar

    About Me

    curry mommy headshot Garlic labneh mediterranean greek ypgurt dip with garlic black peppers and olive oil

    I love sharing easy to make global recipes for the whole family! Come browse follower favorites which range from butter chicken to creamy mushroom pasta. Read more about me here.


    Meal Ideas for Gatherings

    • orange almonds on top of frosted cupcakes with gulab jamun
      Gulab Jamun Cupcakes
    • sev usal in a bowl with onions, tomatoes, cilantro, and soup
      Sev Usal Recipe
    • a bowl full of a favorite chinese take out recipe salt and pepper tofu fried crispy
      Chinese Salt and Pepper Tofu
    • paneer butter masala in a round bowl with cilantro on the edge
      Paneer Butter Masala Recipe (Paneer Makhani)
    • fakeaway chinese salt and pepper chicken recipe homemade in a bowl with jalapeno onion and fried chicken
      Chinese Salt and Pepper Chicken
    • keema chicken tacos in hard shells three of them in a round plate with cilantro on top
      Chicken Keema Tacos

    Your Favorites!

    • Egg Kheema in a copper pot with two handles
      Egg Kheema
    • lamb chops in a round plate cooked with a crust
      Lamb Chops - A Quick and Easy Fail-Proof Recipe
    • a bowl full of ravioli with sage butter on top
      Easy Pasta Sauce for Butternut Squash Ravioli
    • hexclad pan with boneless tandoori chicken
      Boneless Tandoori Chicken - A Quick and Easy Recipe
    • Bell Pepper chicken curry in a bowl with cilantro on one side
      Chicken Jalfrezi - Bell Pepper Chicken Curry
    • chicken kebab in the oven by the curry mommy
      Healthy Chicken Kebabs Baked In the Oven
    • jeera chicken in a copper bowl made with rotisserie chicken
      Hariyali Jeera Chicken - A Quick 10 Minute Recipe
    • Micro greens side salad with baby greens and garlic in a bowl with a fork on the side
      Indian Salad Recipe with Greens

    Follow Along

    • The Curry Mommy - Instagram Page
    • The Curry Mommy - Facebook Page
    • The Curry Mommy - Pinterest Page
    • The Curry Mommy - Youtube Channel
    • The Curry Mommy - Amazon Shop

    Footer

    ↑ back to top

    About

    • About Us
    • Email
    • Privacy Policy
    • Subscribe

    Recipes

    • Curry Recipes
    • Kid Friendly Recipes
    • Gujarati Recipes
    • Chicken Recipes

    Resources

    • Like To Know It
    • Follow on Pinterest
    • Follow on Instagram
    • Amazon Storefront

    As an Amazon Associate, I earn from qualifying purchases.

    Copyright © 2025 The Curry Mommy

    Potato Egg Salad recipe with Jalapeno by The Curry Mommy

    Rate This Recipe

    Your vote:




    A rating is required
    A name is required
    An email is required

    Recipe Ratings without Comment

    Something went wrong. Please try again.