This Easy Homemade Potato Salad Recipe is so easy it makes me wonder why I never tried to make potato salad before. This past Fourth of July was a blast for my family! We were invited out to a friends’ family farm. Traditionally we do almost every fourth with them (with the exception of last year). This year my kids were excited because there were goats on the farm, plus barn kittens. I am proud to report the potato salad that we brought and the Popcorn Pasta Salad (see the recipe-> here) turned out fabulous! (I have included affiliate links to products I love. As an Amazon Associate, I earn from qualifying purchases.)
When I was younger potato salad was something I never would even try, however now as an adult its one of my favorite Fourth of July was a blast for my family! I have gotten to were I now prefer to just make potato salad vs buying it at the store. My favorite potato salad is -> Loaded Twice Baked Potato Salad but sometimes old fashion potato salad is just right too!
Easy Homemade Potato Salad Recipe Ingredients:
- 3 lbs of potatoes
- 1 cup of mayo
- 5 tablespoons mustard
- 1⁄2 red onion
- 6 boiled eggs
- 1 cup of celery
- paprika
- salt and pepper to taste
Spices with Built-in Grinder Trader Joes Lemon Pepper, Garlic Salt, Everyday Seasoning and Himalayan Pink SaltHellmann’s Mayonnaise Real Mayo 30 oz
Badia Smoked Paprika 16 Oz (1)
Easy Homemade Potato Salad Recipe Directions:
Boil a pot of water for potatoes and another for eggs. (Or you can make an Instant Pot Egg Loaf see -> here how to)
Wash and peel the potatoes, then dice into small pieces.
Once the water is boiling, place the potatoes in the pot. Do the same with the eggs.
While those are boiling, chop up your onion and celery.
Remove eggs from the pot of water after about 14 minutes and place them in an ice-water bath to cool off.
Keep an eye on your potatoes. When they are tender, strain them.
In a bowl, combine the potatoes, chopped celery, and onion.
Peel the eggs and dice them.
Add the remaining ingredients (eggs, mayonnaise, and mustard). Then salt and pepper to taste.
Sprinkle paprika on top for presentation.
Refrigerate until it is cold. Be sure to keep it at a food-safe temperature during transport and at the get-together.
Be sure to keep this cold while at an outdoor BBQ. We kept ours on ice in a cooler on the way there and then put it right in the fridge upon arrival. It isn’t a bad idea to take a bigger cooler to fill with ice underneath as well to help maintain safe food temperatures. What is your go-to side dish for BBQs?

Easy Homemade Potato Salad
This easy to make Homemade Potato Salad was a huge hit at our Fourth of July get together! The best part of homemade is it taste amazing!
Ingredients
- 3 lbs Potatoes
- 1 cup Mayo
- 5 Tbsp mustard
- 1/2 Red Onion
- 6 Boiled eggs
- 1 cup Celery
- Paprika
- Salt
- Pepper
Instructions
-
Boil a pot of water for potatoes and another for eggs.
-
Wash and peel the potatoes, then dice into small pieces.
-
Once the water is boiling, place the potatoes in the pot. Do the same with the eggs.
-
While those are boiling, chop up your onion and celery.
-
Remove eggs from water after about 14 minutes and place them in an ice water bath to cool off.
-
Keep an eye on your potatoes. When they are tender, strain them.
-
In a bowl, combine the potatoes, chopped celery, and onion.
-
Peel the eggs and dice them.
-
Add the remaining ingredients (eggs, mayonnaise, and mustard). Then salt and pepper to taste.
-
Sprinkle paprika on top for presentation.
-
Refrigerate until it is cold. Be sure to keep it at a food safe temperature during transport and at the get together.
seattle art commune says
LOVE TATOE SALAD
Gina says
It’s still 90 degrees out here in DC, so we’re still eating summer food.
Sandra Garth says
Thank you for this recipe. For some reason I just can’t get the hang of potato salad.
Angie Rose says
This looks absolutely delicious!