Mom's Classic Potato Salad Recipe (made with Real Food ingredients!) (2024)

My Mom’s Potato Salad recipe is based on classic potato salad and it’s truly AMAZING! My version uses homemade 3-minute mayonnaise and is paleo-friendly!

Mom’s Classic Potato Salad

A truly amazing and classic potato salad recipe is hard to come by these days. Most recipes aren’t like the old classics our moms used to make. That’s why I’m SO excited to share my mom’s potato salad recipe, which is kind of a big deal because she’s not afan of sharing her tried and true recipes with ANYONE.

When it comes to potato salad, this is seriously the best potato salad I have ever eaten in my life. No one can get enough of it, because it’s just that good!

With creamy homemade mayonnaise, soft potatoes, and hard-boiled eggs scattered throughout, you’re in for a treat with every bite.

Is Potato Salad Paleo-Friendly?

For those of you who eat a mostly Paleo diet, this version is paleo-friendly. There is a lot of conversation happening out there right now about resistant starch. White potatoes and white rice that are cooked and cooled sort of fit into the “resistant starch” category. Here is a Q&A from Mark Sisson answering questions all about resistant starch.

Personally, I think there is room in everyone’s diet for awesome sauce potato salad.

Ingredients for Classic Potato Salad

• Russet Potatoes
• Sweet Onion
• Green Bell Pepper
• Carrots
• Celery
• Hard-Cooked Eggs
• Homemade Mayonnaise
• Kosher Salt
• Ground White Pepper
• Celery Seed

How To Make Classic Potato Salad

I am a true believer that potato salad is one of those dishes everyone should learn how to make eventually. It’s so easy, and it always a crowd-pleaser at any party, or event you bring it to.

This recipe is great for beginners just starting to find their way around the kitchen because it allows them to incorporate a few different cooking skills, without going crazy with too many steps. It’s also great for any seasoned cookers who just want to whip up something real quick without too much effort.

The steps are as simple as this:

1. Place whole, unpeeled potatoes in a large pot of salted water and bring to a boil, reduce heat to a medium boil and continue cooking until potatoes are fork-tender but not falling apart. (picture #1)
2. While potatoes are cooking, prep your vegetables, hard-cooked eggs, and mayonnaise.
3. When potatoes are fork-tender, use a slotted spoon or very carefully, remove the skins and discard. (picture #2)
4. Cut the potatoes and place in a large mixing bowl and sprinkle with kosher salt. (picture #3)
5. Add the vegetables and hard-boiled egg. (picture #1)
6. Add the remaining seasonings and mayo and gently fold in. Taste and adjust seasoning if necessary. (picture #2 and #3)
7. Cover and refrigerate until well chilled (or overnight!). Serve and Enjoy!

The Best Tips For Making Potato Salad

• My mom prefers to use white round potatoes but I have a hard time finding organic near me so I have come to using organic russets. A lot of people like to use red or new potatoes for potato salad since they stay firm and hold their shape but I think (as long as you don’t overcook them!), the bit of russet that mashes up gives this an extra creamy texture and only adds to the deliciousness!
• Try to select evenly sized potatoes so they cook evenly.
• Plan to make this one day in advance as it is actually better after the flavors settle.

Don’t Miss These Great Side Dish Recipes Too!

No one wants a dinner that doesn’t include a few good side dishes. Make sure every dinner is top-notch, and try out these side dish recipes everyone will enjoy.

How To Make Perfect Instant Pot Rice

Sweet Potato Steak Fries

Creamy Chipotle Slaw

Roasted Cabbage Steaks

Strawberry Salad

Did you make this recipe? Please give it a star rating below!

Mom's Potato Salad

Prep Time:15 mins

See Also

Organic Parsley Herb Vinaigrette Dressing RecipeO’Charley's Pecan Chicken Tender Salad Recipe - Secret Copycat Restaurant Recipes22 Beet Recipes That You Can't BeatEasy Spaghetti Salad Recipe

Cook Time:45 mins

Total Time:1 hr

My Mom's Potato Salad recipe is based on classic potato salad and it's truly AMAZING! My version uses homemade 3-minute mayonnaise and is paleo-friendly!

Course:Sides

Cuisine:American

Keyword:best potato salad recipe, classic potato salad, how to make potato salad, Paleo Potato Salad

Servings: 8 servings

Calories: 381 kcal

Author: Alyssa Brantley

5 from 6 votes

Print

Ingredients

• 2.5poundsorganic russet potatoesboiled whole with skin on (SEE NOTES)
• 1mediumstalk celerydiced
• 1/2smallsweet oniondiced
• 1/4mediumgreen bell pepperdiced
• 1/2mediumcarrotpeeled and shredded
• 2largehard boiled eggschopped
• 2.5teaspoonskosher saltdivided
• 2teaspoonswhole celery seed
• 1/4teaspoonground white pepper
• 1.25cupsmayonnaise

Instructions

1. Place whole, unpeeled potatoes in a large pot of salted water (to cover by about 2"). Bring to a boil, reduce heat to a medium boil and continue cooking for 35 to 45 minutes (depends on size) until potatoes are fork tender but not falling apart.

2. While potatoes are cooking, dice celery, onion and green bell pepper. Peel carrot and shred.

3. If you haven't already made the hard boiled eggs, put those up.

4. Finally, make a quick batch of mayonnaise and place in the fridge until ready to use.

5. When potatoes are fork tender, use a slotted spoon to remove them from the water to a plate or cutting board.

6. Very carefully, remove the skins and discard. The potatoes are hot so I recommend using a kitchen towel and a fork so you don't burn your fingers.

7. Cut the potatoes into 1" cubes and place in a large mixing bowl. Toss in any small potato bits that crumbled off and immediately sprinkle 1 teaspoon of the kosher salt over the potatoes and gently toss to coat.

   See Also

   Low Fodmap Ketchup Recipe

8. Add diced celery, onion and bell pepper along with shredded carrot and chopped hard boiled egg.

9. Finally, add the remaining 1½ teaspoons kosher salt, celery seed, white pepper and mayo. Gently fold using aspatulauntil well mixed. You want to be careful not to crush the potatoes or stir too aggressively so the potatoes retain their shape.

10. Taste and adjust seasoning if necessary. Cover and refrigerate until well chilled (or overnight!). Serve and Enjoy!

NOTES:

• My mom prefers to use white round potatoes but I have a hard time finding organic near me so I have come to using organic russets. A lot of people like to use red or new potatoes for potato salad since they stay firm and hold their shape but I think (as long as you don't overcook them!), the bit of russet that mashes up gives this an extra creamy texture and only adds to the deliciousness!
• Try to select evenly sized potatoes so they cook evenly.
• Plan to make this one day in advance as it is actually better after the flavors settle.

Nutrition Facts

Mom's Potato Salad

Amount Per Serving (0.5 cup)

Calories 381Calories from Fat 252

% Daily Value*

Fat 28g43%

Saturated Fat 5g31%

Cholesterol 61mg20%

Sodium 977mg42%

Potassium 664mg19%

Carbohydrates 28g9%

Fiber 2g8%

Sugar 3g3%

Protein 5g10%

Vitamin A 740IU15%

Vitamin C 12.3mg15%

Calcium 42mg4%

Iron 1.7mg9%

* Percent Daily Values are based on a 2000 calorie diet.

Did you make this recipe? Tag @EverydayMaven on Instagram with the hashtag #EveryDayMaven and please give a star rating below.

UPDATE NOTES: This recipe was originally posted in May 2014 but was updated in July 2019 with edited photos, step-by-step images and instructions, and more helpful information.