• Email Robust Recieps

Robust Recipes

Healthy, Flavorful Food

  • Home
  • Recipes
  • About
  • Commercial Food Photography

Classic Potato Salad

July 17, 2015 By Emily

This post may contain affiliate links. If you buy something through one of these links, we may earn an affiliate commission - at no extra cost to you.

Jump to Recipe·Print Recipe·Leave a Review

Classic Potato Salad. Easy to make. Simple flavors. Uber creamy texture. #glutenfree #vegetarian | robustrecipes.com this recipe

Potato salad is one of my ultimate summertime comfort foods. My grandma would make this potato salad all of the time. The sauce was a thick, creamy, stick-to-the-potatoes-and-your-spoon kind of dressing with a kiss of salt and pepper and a hint of yellow mustard. Just as potato salad should be.

She would bring this potato salad to almost every family gathering, especially during the summer.  It was rare that she would take any leftovers home. It was just that good.

Classic Potato Salad. So creamy and delicious. Simple to make. #vegetarian #glutenfree | robustrecipes.com

Like most of her recipes grandma never wrote her potato salad down. She cooked by look, feel, and taste. I guess I got that gene from her. If it weren’t for this blog I wouldn’t write down a single one of my recipes, either.

As summer rolled around I got a hankering for my grandma’s potato salad. It’s as comforting as soup in the winter. Of course, I could have just whipped up a batch and hogged it all to myself, but I wanted to share this fool-proof potato salad recipe with you. How nice of me, huh?

Thankfully my grandma taught my mom her potato salad recipe. One quick phone call to my mom and I was ready for some creamy potato salad goodness.

Classic Potato salad. Creamy, starchy, comforting. Perfect for a backyard bash! #vegetarian #glutenfree | robustrecipes.com

My first batch of this potato salad didn’t go so well. I did 2 things wrong:

  1. I rinsed the potatoes right after they were boiled. I discovered this was a big huge no-no. My potato salad ended up lacking that starchy, creamy goodness where the sauce clings to the potatoes, the bowl, and the spoon. The water rinses all of those beautiful potato starches right down the drain. Lesson learned: no rinsing, got it?
  2. I had this wonderful idea to make the sauce a little healthier by subbing in some vegan mayo, and some Greek yogurt. Normally I love to use Greek yogurt to create healthier, creamy sauce; it usually works like a charm. Oh, how wrong I was. It doesn’t work for potato salad! Real mayo is the only way to go! Grandma’s food is the best; there is no need to tweak it.

Take it from me and learn from my mistakes and I guarantee you will have a beautiful potato salad.

Classic Potato Salad. Simple flavors. Easy to make. Creamy, thick, starchy sauce. #glutenfree #vegetarian | robustrecipes.com

 

As I said Grandma’s food is the best. The only thing I changed was to not peel the potatoes. Grandma always peeled her potatoes. I pretty much despise peeling things so I avoid it whenever possible. Plus, you have the added bonus of the extra fiber that the skin offers, and the pop of red color. A win for all!

What’s great about this recipe is it is super easy to double, or even triple for big pot-lucks. Just make sure you allow it to chill in the refrigerator for at least 3 hours before serving; cold potato salad is the way to go.

Oh, and one more tip before I unleash you to go make this recipe immediately. Get that mayo and mustard onto the potatoes STAT, while the potatoes are still hot. My grandma swore by this technique; it helps the potatoes soak up all the goodness of mayo, mustard, and salt and pepper.

Now, go boil some potatoes!

Classic Potato Salad. Simple to mak. Uber creamy. Perfect dish to bring to a summertime party. #vegetarian #glutenfree |robustrecipes.com

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon

Classic Potato Salad

5 Stars 4 Stars 3 Stars 2 Stars 1 Star No reviews
  • Author: Emily Koch
  • Prep Time: 15 mins
  • Cook Time: 7 mins
  • Total Time: 22 mins
  • Yield: 4 to 6 1x
  • Category: side, appetizer
  • Cuisine: gluten-free, vegetarian
Print Recipe
Pin Recipe

Description

Classic potato salad only requires 6 ingredients. The sauce is thick and creamy. Green pepper and yellow onion are added for crunch. It is just the way a classic potato salad should be.


Ingredients

Units Scale
  • 1 1/2 pound red skinned potatoes, scrubbed and trimmed of any bad spots
  • 1 teaspoon fine sea salt
  • 1/2 cup real mayonnaise (the real stuff is the only way to go here; trust me, I tried vegan mayo and it didn’t do justice)
  • 2 to 3 teaspoons yellow mustard
  • Salt and pepper to taste
  • 1 yellow onion, finely chopped
  • 1 green pepper, chopped
  • TOPPINGS (optional):
  • Sliced green onions
  • Sliced hard boiled eggs
  • Sliced radishes


Instructions

  1. Cut potatoes into 1 inch cubes. I do not peel my potatoes because I like the color and texture the skins offer, but you can peel yours if you want.
  2. Place the potatoes into a medium-sized pot, cover the potatoes with cold water, add the teaspoon salt and give the pot a good stir. Do not cover the pot with a lid, as this causes potatoes to get mushy. Allow the water to come to a boil. Reduce the potatoes to a simmer and allow to simmer uncovered for 5 to 7 minutes, or until a fork is easily removed from the potatoes.
  3. Drain the potatoes, but DO NOT RINSE them. Rinsing removes all the starches that help to create a creamy, thick sauce.
  4. Immediately transfer the hot potatoes to a large mixing bowl. Combine the mayo and mustard in a small bowl and add to the potatoes while they are still hot; this helps the potatoes to absorb the flavor of the sauce. Add the salt and pepper and stir to combine thoroughly. Taste-test and add more salt and pepper if needed.
  5. Once the potatoes have cooled a little, add the chopped onion and green pepper. Stir to combine. Cover and refrigerate for at least 3 hours, or until the potato salad has chilled.
  6. Serve with optional toppings, such as green onions, sliced hard boiled eggs, and sliced radishes.
  7. Store leftovers in the refrigerator for up to 3 to 4 days.

Did you make this recipe?

Tag @RobustRecipes on Instagram and hashtag it #RobustRecipes

Recipe Card powered byTasty Recipes

 

1 Comment Filed Under: 10 Ingredients or less, 30 Minutes, or Less, Appetizers, Dairy Free, Easy, Gluten Free, Refined Sugar Free, Salads, Sides, Snacks, Summer, Vegetarian Tagged With: appetizers, Gluten Free, Salads, Sides, Snacks, vegetarian

Trackbacks

  1. Our Best Brisket Sides – thehappy-chef.com says:
    March 23, 2025 at 9:17 pm

    […] 6. Classic Potato Salad […]

    Reply

Leave a Reply Cancel reply

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

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

This site uses Akismet to reduce spam. Learn how your comment data is processed.

Welcome!

Hi there, I'm Emily.
I create simple, healthy recipes that have food allergy adaptations, whenever possible. My favorite recipes to share are desserts that contain nutritious ingredients, while still tasting decadent. I believe in the power of eating wholesome, quality food. It fuels, and empowers us. At Robust Recipes you will find food that will make you feel as good as it tastes. Read More…

Connect with Me!

Visit Us On FacebookVisit Us On TwitterVisit Us On InstagramVisit Us On PinterestCheck Our Feed

subscribe for free recipe updates

© 2025 Robust Recipes    Privacy Policy    Terms & Conditions

Robust RecipesLogo Header Menu
  • Home
  • Recipes
  • About
  • Commercial Food Photography