• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Pretty. Simple. Sweet.
  • Home
  • Recipes
  • Baking Course
  • About Me
  • Newsletter
menu icon
go to homepage
  • Home
  • Recipes
  • Baking Course
  • About Me
  • Newsletter
    • Facebook
    • Instagram
    • Pinterest
    • RSS
    • YouTube
  • search icon
    Homepage link
    • Home
    • Recipes
    • Baking Course
    • About Me
    • Newsletter
    • Facebook
    • Instagram
    • Pinterest
    • RSS
    • YouTube
  • ×
    Home » Recipes » Salad

    American Potato Salad (My Favorite!)

    Published: Jul 19, 2023 · Modified: Jan 24, 2025 by Stephanie @ Pretty.Simple.Sweet. · This post may contain affiliate links · Leave a Comment

    Jump to Recipe

    This creamy, tangy American potato salad recipe is my all-time summer picnic favorite! I toss the warm potatoes in a basic vinegar-mustard dressing before assembling the salad. Loaded with hard boiled eggs, soft potatoes, crunchy onion and celery, tossed with a mustard-y mayo dressing, this salad is everything your next summer grilling party needs.

    American potato salad pinterest pin.

    I’ve been so excited to share some of my favorite savory summer dishes with you. This one is a staple at our latest grill-outs. The soft potatoes, crunchy celery, hard boiled eggs, and tangy mayo-mustard are such a winning combination. I can’t seem to get enough!

    This post may contain affiliate links for products or services I use and love. As an Amazon Associate, I earn from qualifying purchases at no additional cost to you.

    Jump to:
    • Ingredients used in American potato salad
    • How to make the potato salad
    • Storing and serving
    • How to make perfectly hard boiled eggs
    • More delicious egg-based recipes
    • American Potato Salad
    american potato salad with eggs celery onion and paprika

    Ingredients used in American potato salad

    • Potatoes: Yukon Gold are my favorite variety of potatoes to use in this salad. Red russets can also be used too. I peel my potatoes before dicing and boiling them.
    • Onion: Vidalia onions give a sweet and crunchy onion flavor to this salad. I prefer to chop them up quite small so they blend well with the sauce.
    • Eggs: Potato salad absolutely has to have hard boiled eggs, in my not-so-humble opinion. The only exception to this is if you or a guest has an egg allergy or chose to eat vegan. In that case, you should omit eggs and use an egg-free vegan mayo substitute for this recipe.
    • Celery & Celery Seed: My secret ingredient for American potato salad is celery seed. It gives a delightful aromatic, earthy flavor to the potato salad that enhances everything subtly and perfectly. Most people won’t detect it because it tastes like celery and looks like cracked black pepper when everything is mixed together.
    • Distilled White Vinegar: Potato salad gets it’s extra tang & punch from splashing the warm potatoes in vinegar.
    • Sugar: Helps balance the tang from the vinegar.
    • Mustard: This tart and tangy ingredient lends the signature yellow color from turmeric used in yellow mustard. Mustard adds more vinegar to the salad and it complements eggs and onions very well.
    • Mayonnaise: Use Mayonnaise and not it’s sweetened cousin, Miracle Whip, for the best taste possible.
    • Dill Pickle Relish: This is my third vinegar-based ingredient. Dill pickle relish lends a classic summer flavor of dill pickles to the salad.
    • Salt and pepper: Added for taste.
    • Paprika: Used to garnish the top of the potato salad. Paprika has a subtle flavor and no heat.
    creamy american potato salad with hard boiled eggs

    How to make the potato salad

    1. Prepare your ingredients first.
    2. Boil potatoes.
    3. Marinate warm potatoes.
    4. Add onions, hard boiled eggs and celery.
    5. Combine and add the remaining ingredients.
    6. Chill for 2-4 hours before serving to let the flavors blend.
    7. Garnish with a hard boiled egg and paprika sprinkled over the top.

    Would you like to save this recipe?

    We'll email this recipe link to you, so you can come back to it later!

    Storing and serving

    This salad should be kept cold at all times. Do not let it sit out in room temperature longer than 1 hour. I like to place my bowl of potato salad over a larger bowl of ice to keep it extra cold when serving.

    Store the potato salad in an airtight container in the refrigerator for up to 3 days for maximum freshness.

    hard boiled eggs in a strainer spoon

    How to make perfectly hard boiled eggs

    1. Fill a pot with about 3 inches of water. Add a splash of distilled vinegar and a pinch of salt. Bring water to a rolling boil on the stove.
    2. Place your eggs in a bowl of lukewarm water while the pot of water heats on the stove. Bringing their temperature up from cold refrigeration will help them to not crack.
    3. Once the water is boiling, submerge the eggs in the water and place a lid on the pot. Set your timer for 10 minutes and remove the eggs when the timer goes off. I use a strainer spoon to scoop the eggs.
    4. While waiting for your eggs to finish boiling, fill a large bowl halfway with ice and add water so it’s ¾ full. Let this sit on the counter to chill.
    5. Place your eggs in the ice water immediately. I recommend peeling after 20-30 minutes in ice water.
    6. Egg peeling technique: Crack the bottom (wider end) of the egg first on the countertop. Roll the egg so the entire outer shell has cracks all over it but is still intact. Dip the egg back in the ice water for 1-2 seconds. Remove the egg and proceed to peel. The peel should come off much easier now.
    spoonful of american potato salad

    More delicious egg-based recipes

    • Creamy Deviled Eggs: The perfect afternoon snack or appetizer. These deviled eggs aren’t runny, sloppy, or too mustard-y. The consistency is made perfect with the addition of cream cheese.
    • Clafoutis: A French dessert made with fruit covered in a batter that consists of eggs, sugar, milk, and flour. It’s a thick custard that is similar to flan in texture.
    • Ricotta Cheesecake: A lighter, airier, Italian-style cheesecake that tastes incredible and pairs perfectly with fresh berries or chocolate ganache!
    • Classic Creme Brûlée: A classic French dessert made of rich and creamy vanilla custard and crunchy caramelized topping.
    Clafoutis
    Ricotta Cheesecake
    Spoon digging into creamy vanilla custard in a classic creme brulee dish.

    Disclaimer: As an Amazon Associate, I earn from qualifying purchases. I endorse products that I love and use daily.

    Print

    American Potato Salad

    Delicious and creamy American potato salad with a mustard-mayo dressing, potatoes, hard boiled eggs, onions, celery, and seasonings.

    Prep Time 20 minutes
    Cook Time 15 minutes
    Total Time 35 minutes
    YIELD 8 servings
    Author Stephanie @ Pretty.Simple.Sweet.

    Ingredients

    • 2 pounds potatoes, peeled and cut
    • ½ Tablespoon distilled white vinegar
    • 4 teaspoons yellow mustard, divided in half
    • ½ teaspoon celery seed
    • ½ teaspoon salt
    • ½ teaspoon pepper
    • 1 cup (100g) onion, Vidalia (preferred), yellow, or white
    • 2 medium stalks celery (90g)
    • 4 eggs hard boiled, reserve 1 for garnish
    • ¾ cup (65g) mayonnaise
    • ½ teaspoon sugar
    • â…› cup (30g) dill relish
    • paprika, for garnish

    Instructions

    1. [Prepare your ingredients first] Wash the celery and onion. Hard boil, cool, and peel the eggs. Peel and cut the potatoes.

    Make the potato salad

    1. Fill a large (8-qt) pot halfway with water. Add about a tablespoon of salt to the pot and bring it to a boil. Add the diced potatoes and cook until fork-tender. This should take 10-12 minutes. Drain the potatoes and rinse them with cold water for about 15-20 seconds to help them cool down.

    2. Place the warm potatoes into a large bowl. Add the distilled vinegar, 2 teaspoons of yellow mustard, celery seed, and salt and pepper to the potatoes and stir. Let this sit for 10 minutes to marinate and continue cooling. In the meantime, mince onions, chop celery, slice eggs.

    3. To the large bowl of potatoes, add the minced onions, 3 sliced hard boiled eggs and celery. Give it a quick stir.

    4. Combine the remaining 2 teaspoons yellow mustard, mayonnaise, sugar, and dill relish. Add this mixture to the large bowl of potatoes and gently stir until everything is coated in the dressing.

    5. Chill for 2-4 hours before serving to let the flavors blend. Taste and add more salt and pepper if necessary. Garnish with a hard boiled egg and paprika sprinkled over the top.

    6. This salad should be kept cold at all times. Do not let it sit out in room temperature longer than 1 hour. Store the potato salad in an airtight container in the refrigerator for up to 3 days for maximum freshness.

    Recipe Notes

    For helpful tips and instructions on hard boiled eggs, visit the original recipe on www.prettysimplesweet.com

    More Salad

    • Shaved asparagus salad with chive blossom vinaigrette dressing.
      Shaved Asparagus Salad with Chive Blossom Vinaigrette
    • Greek Salad
      Greek Salad
    • Gorgeous pink Pickled rhubarb salad loaded with fresh veggies and rhubarb vinaigrette dressing.
      Farro, Avocado, & Pickled Rhubarb Salad
    • roasted squash and butter pecan harvest salad
      Roasted Squash and Butter Pecan Harvest Salad

    Reader Interactions

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    Hi, I'm Stephanie! Join me in my kitchen, where we’ll be making simple and classic desserts and learning the science of baking along the way.

    More about me →

    Find A Recipe

    Recent Popular Recipes

    • Minnesota cookie scandinavian inspired with white chocolate and flower sprinkles.
      Minnesota Love Cookies
    • Apple cinnamon pancakes topped with buttery, tender apple pieces | prettysimplesweet.com
      Caramelized Apple Cinnamon Pancakes
    • Salted Caramel Apple Scones
      Salted Caramel Apple Scones
    • 5-Ingredient Individual Apple Crumble
      Quick & Easy Individual Apple Crumble
    Shop King Arthur Baking for all your baking needs!

    Footer

    ↑ back to top

    Website Policies

    • Privacy Policy
    • Terms of Use
    • Testimonial Disclaimer

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact
    • About Me

    As an Amazon Associate I earn from qualifying purchases.

    Copyright © 2026 Pretty. Simple. Sweet.