Gluesticks Blog

menu icon
go to homepage
  • Christmas
  • DIY
  • Recipes
  • About Me
  • Subscribe
    • Facebook
    • Instagram
    • Pinterest
  • subscribe
    search icon
    Homepage link
    • Christmas
    • DIY
    • Recipes
    • About Me
    • Subscribe
    • Facebook
    • Instagram
    • Pinterest
  • ×
    Home » Recipes » Sides & Salads

    Classic Potato Salad with Mayo, Mustard, and Relish

    Modified: Nov 5, 2026 · Published: Jun 8, 2021 by Brandy · This post may contain affiliate links.

    Jump to Recipe

    This classic potato salad is a simple combination of potatoes, hard-boiled eggs, mayonnaise, yellow mustard, and sweet pickle relish. Nothing fancy, just good, old-fashioned potato salad that's always a hit!

    You might also like my restaurant buttermilk ranch dressing recipe!

    Bowl of potato salad.

    I love family recipes like this one because they don't need a long list of ingredients or complicated steps to be delicious. The creamy dressing, bits of egg, and tangy sweetness from the relish are all you need for a classic side dish. I brought this potato salad to a church potluck, and my friend excitedly said, "Yay! You brought white trash potato salad. My favorite kind!" What can I say? Simple is best.

    Why You'll Love This Recipe

    • A family favorite. This is how my mom makes potato salad, and it's the version I grew up eating. Sometimes the simplest recipes are the best!
    • Simple ingredients. Potatoes, eggs, mayonnaise, mustard, and relish come together to make a delicious, classic side dish.
    • Creamy and tangy. The mayonnaise makes it rich and creamy, while the mustard and sweet pickle relish add just the right amount of tang.
    • Easy to make ahead. Prepare it in advance and let it chill in the refrigerator until you're ready to serve.
    • Perfect for sharing. It's a great addition to summer cookouts, picnics, potlucks, and family dinners.
    Jump to:
    • Why You'll Love This Recipe
    • Tips and Tricks
    • Ingredients
    • How to Make Classic Potato Salad
    • Frequently Asked Questions
    • More Salad recipes to make
    • Classic Potato Salad

    Tips and Tricks

    • Choose your potatoes. Russet and Yukon Gold potatoes both work well. Russets have a softer texture, while Yukon Gold potatoes tend to hold their shape a little better.
    • Don't overcook the potatoes. Cook them just until fork-tender so they don't turn mushy when you stir in the dressing.
    • Let the potatoes cool slightly. This makes them easier to handle and helps keep the eggs from breaking apart too much when mixing.
    • Adjust the dill to taste. I use whatever I have on hand, fresh or dried. Just remember that dried dill is more concentrated, so you won't need as much.
    • Skip the celery if you prefer. I leave celery out of my potato salad, but you can certainly add some finely chopped celery if you like a little extra crunch.
    • Try dill relish. If you prefer a tangier potato salad, substitute dill relish for the sweet pickle relish and add a splash of dill pickle juice.
    • Make it ahead. Refrigerate the finished potato salad for at least an hour before serving so the flavors have time to come together.
    • Keep it chilled. Store potato salad in the refrigerator until serving time, especially when taking it to a picnic or outdoor gathering.

    Ingredients

    • Russet or Yukon Gold potatoes: The base of the salad. Both varieties work well, depending on whether you prefer a softer or firmer texture.
    • Mayonnaise: Creates the creamy dressing. Use your favorite mayonnaise, I like Hellmann's.
    • Yellow mustard: Adds the familiar tangy flavor found in classic American potato salad.
    • Sweet pickle relish: Adds sweetness, pickle flavor, and a little texture.
    • Salt and black pepper: Season the potatoes and dressing.
    • Hard-boiled eggs: Adds texture and flavor to the salad.
    • Onion: Finely diced onion adds a little crunch and savory flavor.
    • Fresh or dried dill: Use whichever you have available.

    See the recipe card for full information on ingredients and quantities.

    How to Make Classic Potato Salad

    Bowl of chopped boiled potatoes.

    Step 1: Cook the potatoes. Peel the potatoes and cut them into cubes. Place them in a large saucepan, cover with water, and bring to a boil over medium-high heat. Reduce the heat and simmer for about 10 minutes, or until the potatoes are fork-tender. Drain and allow them to cool slightly.

    Bowl of chopped potatoes, chopped hard boiled eggs and onion.

    Step 2: Prepare the eggs and onion. Chop the hard-boiled eggs and dice the onion. Place the cooled potatoes in a large mixing bowl, then add the eggs and onion.

    Potato salad sauce poured over potatoes, eggs and onions.

    Step 3: Make the dressing. In a separate bowl, stir together the mayonnaise, yellow mustard, sweet pickle relish, salt, and black pepper until combined.

    Bowl of potato salad.

    Step 4: Combine everything. Pour the dressing over the potatoes, eggs, and onion. Gently stir until everything is evenly coated. Sprinkle with fresh or dried dill and mix gently.

    Step 5: Chill before serving. Cover and refrigerate the potato salad for at least one hour before serving. Give it a gentle stir and adjust the seasoning if needed.

    Frequently Asked Questions

    Can I make potato salad the day before? 

    Absolutely! This is a great make-ahead side dish. Prepare it the day before, cover, and refrigerate overnight. Give it a gentle stir before serving.

    What potatoes are best for potato salad?

    Russet and Yukon Gold potatoes both work well. Russets create a softer texture, while Yukon Gold potatoes tend to hold their shape better.

    Can I use dill relish instead of sweet relish?

    Yes! Dill relish gives the salad a tangier, less sweet flavor. You can also add a splash of dill pickle juice for extra tang.

    Can I use dried dill instead of fresh dill? 

    Yes. I use whichever I have on hand. Dried dill is more concentrated than fresh, so start with a smaller amount and add more to taste.

    Can I add celery?

    Of course! I leave celery out of my potato salad because I prefer it without, but finely chopped celery is a good option if you enjoy the extra crunch.

    Why is my potato salad mushy?

    The potatoes may have been overcooked or stirred too vigorously. Cook them just until fork-tender and gently fold in the dressing.

    How long does homemade potato salad last?

    Store potato salad in an airtight container in the refrigerator and enjoy it within three to four days.

    Potato salad in a glass bowl.

    More Salad recipes to make

    • Our Favorite Pasta Salad Recipe (With Secret Ingredient)
    • BLT Pasta Salad Recipe With Ranch Dressing
    • Quick and Easy Chinese Chicken Salad
    • hand dipping chip into cowboy caviar
      Easy Cowboy Caviar Recipe

    MADE THIS RECIPE AND LOVED IT? 💛 Please leave a STAR rating and COMMENT below! Post it to Facebook or Pinterest to easily share with friends!

    Bowl of potato salad.

    Classic Potato Salad

    Simplicity at its finest. Our classic potato salad is delicious, packed with dill and is made with a simple mayo, mustard, & relish dressing!
    4.50 from 2 votes
    Print Pin Rate
    Prep Time: 15 minutes minutes
    Cook Time: 10 minutes minutes
    chill: 1 hour hour
    Total Time: 1 hour hour 25 minutes minutes
    Servings: 8
    US Customary - Metric
    Calories: 350kcal
    Author: Brandy Nelson
    Toggle this switch ON to prevent your screen from going dark while cooking.

    Ingredients

    • 2 ½ pounds of potatoes 5-6 potatoes peeled, cubed
    • 6 hard boiled eggs
    • ½ onion diced

    Potato Salad Dressing

    • 1 ½ cups mayonnaise
    • 1 teaspoon yellow mustard
    • 1 Tbsp. sweet relish
    • 1 teaspoon salt
    • ½ teaspoon pepper

    Garnish

    • dill fresh or dried
    US Customary - Metric

    Instructions

    • Cover potatoes with water in large saucepan; bring to a boil over medium-high heat. Reduce heat and simmer 10 minutes or until potatoes are tender. Drain and cool slightly.
    • Place cooled potatoes into a large bowl. Add diced hard boiled eggs and onion. Stir.
    • Combine mayonnaise, mustard, relish, salt and pepper in a small bowl. Pour over potatoes, onions and eggs. Sprinkle with a couple of tablespoon or two of fresh dill or ½ a teaspoon of dried dill.

    Notes

    Dill relish and a splash of dill pickle juice can be used in place of sweet relish if you prefer tang over sweetness.

    Nutrition

    Calories: 350kcal | Carbohydrates: 2g | Protein: 5g | Fat: 35g | Saturated Fat: 6g | Polyunsaturated Fat: 19g | Monounsaturated Fat: 9g | Trans Fat: 0.1g | Cholesterol: 158mg | Sodium: 626mg | Potassium: 69mg | Fiber: 0.2g | Sugar: 1g | Vitamin A: 246IU | Vitamin C: 1mg | Calcium: 25mg | Iron: 1mg
    Tried this Recipe? Like it Today!Mention @Gluesticksblog or tag #gluesticksblog!
    Share
    Pin

    More Sides and Salad Recipes

    • Cup of rolls of fruit leather.
      Homemade Fruit Leather (Dehydrator & Oven Recipe)
    • Red white and punch in glass with ice.
      Red, White and Blue Layered Punch (Non-Alcoholic)
    • Jerky strips in a bowl.
      Easy Homemade Jerky Recipes
    • jar of homemade ranch dressing
      Restaurant Ranch Dressing Recipe

    About Brandy

    Welcome! I'm Brandy, mother to 5 darling kiddos and a cute black lab named Toby. My husband is in the Coast Guard so we've lived all over the place, turning each house into a home. I love baking, sewing, making cute things with my kids, and sharing what I've learned with all of you!

    4.50 from 2 votes (2 ratings without comment)

    Leave a Reply Cancel reply

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

    Recipe Rating




    Welcome!

    I'm Brandy! I love to create and share my ideas through easy-to-follow recipes and tutorials.

    More about me

    As an Amazon Associate, I make a small commission on qualifying purchases.

    sew with me kids sewing book
    My Book

    Love my family recipes and DIY projects? Add Gluesticks Blog as a Preferred Google Source, so you'll see more of my content in Google News and Search.

    Holiday Posts

    • Clementine wreaths on table.
      Clementine Wreath: Easy DIY Christmas Neighbor Gift
    • Holiday peanut butter cup cookies on parchment paper.
      Holiday Peanut Butter Cup Cookies
    • Chubby gingerbread man cookie with white icing and red candy buttons.
      Chubby Gingerbread Man Cookies
    • Broken pieces of Christmas crack on a baking sheet.
      Easiest Christmas Crack Toffee (No Oven, No Thermometer)
    • Pop Tart nativity scene on white plate.
      Pop-Tart Nativity Scene (Easy Christmas Craft for Kids)
    • Hand holding a teddy bear gingerbread cookie.
      Teddy Bear Gingerbread Cookies
    • Frosted green tree cookies on baking sheet.
      Easy Christmas Tree Sugar Cookies
    • Candy wreath made from truffles.
      Candy Truffle Wreaths (Easy Christmas Gift Idea!)
    See more Christmas →

    Latest Posts

    • Baked cookies on cookie sheet.
      Chocolate Puddle Cookies
    • Gingerbread thumbprints on baking sheet.
      Gingerbread Thumbprint Cookies with White Chocolate
    • Gingerbread blossoms baked on cookie sheet.
      Gingerbread Blossom Cookies
    • Ritz freckles in baking sheet.
      Ritz Bits Freckles (Chocolate Covered Ritz Bits)
    • Finished quilt folded on table.
      How to Make a T-Shirt Quilt: A Step-by-Step Guide
    • Gingerbread cookies on a white platter.
      Colonial Williamsburg Ginger Cookies

    Footer

    ↑ Back to Top

    About

    • Privacy Policy & Terms of Use
    • Affiliate Disclosure
    • Use At Your Own Risk Policy
    • Accessibility Policy

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact

    As an Amazon Associate, I earn from qualifying purchases.

    Copyright © 2025 Gluesticks Blog

    Rate This Recipe

    Your vote:




    A rating is required
    A name is required
    An email is required

    Recipe Ratings without Comment

    Something went wrong. Please try again.