• Home
  • About
  • Contact
  • Policies
    • Privacy
    • Disclosure
    • Official Rules
  • Recent Posts

A Magical Mess

Finding Magic in Every Mess

  • Make Food
    • Breakfast
    • Lunch & Dinner
    • Side Dishes
    • Snacks & Appetizers
    • Dessert
    • Magical Treats
    • Drinks
  • Live Life
    • Pets & Family
    • Self-Care
      • Daith Piercing Journey
    • Entertainment
  • Get Creative
    • Crafts & DIY
    • Household
You are here: Home / Make Food / Side Dishes / Best Potato Salad Recipe with Eggs

Side Dishes

Best Potato Salad Recipe with Eggs

Disclosure: This post may contain affiliate links. I receive a small commission at no cost to you when you make a purchase using my link.

342shares
  • Share
  • Tweet
  • Yummly
Best Potato Salad Recipe with Eggs

My mother-in-law makes the best potato salad recipe. As promised, I am sharing it with you with her permission.

I think she calls it “American Potato Salad”, but Mike said the only acceptable name was the “Best Potato Salad.” In any case, it’s a sure crowd pleaser.

Best Potato Salad Recipe with Eggs

The recipe she gave me is enough to feed a large gathering. This was my first time making it on my own, so I wasn’t sure what to expect.

I don’t want to alter her ingredients or instructions in any way, but keep in mind if you make it – it’s large. It filled my large Pampered Chef collapsible bowl to the top.

Best Potato Salad Recipe with Eggs
Best Potato Salad Recipe with Eggs

Best Potato Salad Recipe with Eggs

Ingredients:

  • 3 lbs red skin potatoes
  • 2 eggs per potato, plus 1 extra
  • 1 medium onion
  • 3-4 ribs celery
  • 1/2 English cucumber (seedless)
  • 1/2 cup sweet pickle relish
  • 1 can black olives
  • Salt & pepper
  • Paprika
  • Mrs. Dash Garlic & Herb Seasoning Salt
  • Parsley flakes (generous amount)
  • 1 1/2 – 2 cups Hellman’s mayo

Instructions:

  1. Boil potatoes until they are tender to poke with a fork. Peel, and cut into bite sizes. Place into a bowl and salt and pepper them.
  2. Hard boil eggs, remove shells and cut into medium pieces. Add to potatoes and salt and pepper them.
  3. Finely chop the onion and roughly chop the celery and cucumber. Drain olives from can and cut them in half. Add all of this plus the sweet pickle relish in a separate bowl. Season generously with paprika, Mrs. Dash, and parsley flakes.
  4. Add relish mixture to the potatoes and eggs. Mix all ingredients together in a large bowl. Add enough mayo to reach a creamy texture.
  5. Transfer to a serving bowl. Sprinkle paprika and parsley over top.
  6. Refrigerate until ready to serve. Tastes best the same day as you prepare.
Best Potato Salad Recipe with Eggs

My 3lb bag of potatoes contained 17 potatoes. That meant I needed 35 eggs! Definitely feel free to adjust this recipe down unless you are feeding a large bunch.

Although, this best potato salad recipe is so good you are going to want it more than one day!


About Jennifer

Jennifer is the founder of A Magical Mess. She is married to a wonderful man, and together they live with their three rescue dogs. Jen is an entrepreneur at heart. Hobbies and interests include working, reading, playing word games, and learning new things.

Free Printable Fairy Activity Sheets!

Privacy Policy
« 9 Reasons Why I Love the 2016 Mazda6
Orange and Lemon Loaded Cookie Recipe »

Comments

  1. David Fultner says

    April 16, 2015 at 4:31 pm

    This lools tasty I ahve nfver ese cumber in there. And we use cealery sed. Nice. twist.

  2. Sarah L says

    April 16, 2015 at 9:38 pm

    I like adding the black olives. Most of the rest is very similar to one I make.

  3. M.Clark says

    April 16, 2015 at 9:54 pm

    This potato salad looks delicious, I can’t wait to give it a try. Thank you for sharing this recipe.

  4. nicole dziedzic says

    April 17, 2015 at 1:37 am

    I love potato salad, a perfect time of year to make it too! Now I want some!

  5. Julie Wood says

    April 17, 2015 at 7:39 am

    I always like using red potatoes to make Potato Salad because it tastes so good with these potatoes! I want to make your recipe, it looks so delicious! Thanks for sharing.

  6. Fee Roberts says

    April 19, 2015 at 9:11 am

    This looks really good. The base ingredients would also make for a great pasta dish, I think. But I would have to argue with you about it being the best. My mom makes the best potato salad, lol. Though, I think everyone thinks their mom makes the best anything, lol.

  7. vickie couturier says

    April 20, 2015 at 12:28 pm

    this is almost how i make mine too,,we love this type

  8. Gina says

    April 22, 2015 at 10:44 am

    This looks delish – I would definitely eat it every day!

  9. Cheryl says

    April 23, 2015 at 5:39 pm

    This looks so good, thanks for sharing!!

  10. Cyndee says

    April 24, 2015 at 9:36 pm

    Sounds so good! Thank you for sharing on Idea Box link party!

  11. Laurie says

    May 12, 2015 at 2:27 pm

    I am a huge potato fan! I’ll be pinning your recipe to try – And I will be featurning your post on our next Brag About It party. Hope you’ll join us next week. Party starts Monday @ midnight 🙂
    ~Laurie

  12. Sandra @ Heavenly Deviled Eggs says

    May 16, 2015 at 11:29 am

    This sounds so delicious! I love potato salad. It also looks easy to make. Thanks for sharing!

  13. Lorelai @ Life With Lorelai says

    May 17, 2015 at 3:51 pm

    Potato Salad is always better with hard boiled egg in it…just like my mom used to make! 🙂 Great recipe. Thanks for sharing at the #HomeMattersParty – we’re looking forward to what you have to share next week. 🙂

    ~Lorelai
    Life With Lorelai

  14. Danielle says

    May 18, 2015 at 6:55 am

    Yum, yum! Thanks for sharing at Idea Box

About Me

Welcome to A Magical Mess! My name is Jen. Click my picture to learn more. 
Jen Soltys and her little dog

Get free unicorn coloring pages!

unicorn coloring pages on workspace with art supplies

Unicorn Coloring Pages

A Magical Mess is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to amazon.com.

You May Also Like

Stacked turkey melts on a plate.

Build Tastier Turkey Melts

Mocha coffee bomb candy sitting next to a mug full of coffee.

Mocha Coffee Bombs

Tilted glass of raspberry frappe next to pink straws and fresh raspberries.

Cotton Candy Frappuccino

Mug filled with green hot chocolate with rainbow marshmallows next to cocoa bombs and sprinkles.

Green Hot Chocolate Bombs

Top of layered jello with whipped cream dollop.

Valentine’s Day Layered Jello

Copyright © 2021 · Divine theme by Restored 316