• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
cookliebe

cookliebe

  • Home
  • All Recipes
  • Breakfast
  • Appetizers
  • DINNERS
  • DESSERTS
  • About
  • Contact

cookliebe

  • Home
  • All Recipes
  • Breakfast
  • Appetizers
  • DINNERS
  • DESSERTS
  • About
  • Contact
SIDES / Old-Fashioned Potato Salad

Old-Fashioned Potato Salad

June 10, 2026 by Lina

The scent of freshly boiled potatoes mingles with the crisp aroma of celery, signaling the arrival of a classic dish that graces every picnic and family gathering: Old-Fashioned Potato Salad. This recipe takes about an hour to prepare and chill, and it works because the creamy dressing perfectly balances the crunchy veggies, creating a delightful harmony of flavors and textures.

This recipe is ideal for anyone who loves a hearty side dish that’s perfect for barbecues, potlucks, or simply a comforting dinner. Make it ahead of time and store it in the refrigerator for up to three days to enhance the flavors.

Why You’ll Love This Recipe

  • The potatoes offer a perfect creamy base that pairs beautifully with the crunchy vegetables.
  • A touch of Dijon mustard adds a zesty kick that elevates the dish.
  • It’s easy to make and requires just a few simple ingredients.
  • A chilled serving enhances the flavors, making each bite refreshing.

What You’ll Need

Gather these ingredients to create a delicious potato salad.

For the Salad

  • 2 pounds potatoes, peeled and diced
  • 1/2 cup celery, diced
  • 1/2 cup red onion, diced
  • 1/2 cup sweet pickle relish
  • 2 hard-boiled eggs, chopped (optional)

For the Dressing

  • 1 cup mayonnaise
  • 1 tablespoon Dijon mustard
  • Salt and pepper to taste

Note: You can use Greek yogurt instead of mayonnaise for a lighter version.

Substitutions & Swaps

  • Red onion can be swapped for green onion.
  • Sweet pickle relish can be replaced with dill pickle relish.
  • Mayonnaise can be substituted with avocado for a creamy texture.
  • Add mustard seeds for an extra layer of flavor.

How to Make It

Follow these simple steps to whip up a classic potato salad.

Boil

  1. Boil the potatoes
    Place the peeled and diced potatoes in a large pot of salted water. Boil for about 15 minutes or until tender. Drain and let cool.

Mix

  1. Mix the dressing
    In a large bowl, combine the mayonnaise, Dijon mustard, diced celery, diced red onion, sweet pickle relish, salt, and pepper.

Old-Fashioned Potato Salad

Combine

  1. Combine the potatoes
    Once the potatoes are cool, add them to the bowl with the dressing mixture and stir until well combined.

Fold

  1. Fold in eggs
    If using, gently add the chopped hard-boiled eggs into the mixture and fold to incorporate.

Chill

  1. Chill
    Cover the bowl with plastic wrap and chill in the refrigerator for at least one hour before serving. Enjoy!

How to Store It

Fridge: Store in an airtight container for up to 3 days.
Freezer: No, it doesn’t freeze well due to the ingredients.
Reheat: Not recommended, best served cold.

Tips for Best Results

  • Choose waxy potatoes for a creamier texture that holds up well.
  • Let the salad chill longer for the flavors to meld beautifully.
  • Taste and adjust seasonings before chilling for the perfect balance.
  • For extra crunch, consider adding diced pickles or radishes.

Serving Suggestions

  • Serve alongside grilled meats for a classic barbecue plate.
  • Pair with sandwiches for a refreshing lunch option.
  • Bring it to potlucks for a nostalgic crowd-pleaser.

Old-Fashioned Potato Salad

« Previous Post
Perfect Easy Chicken Marinade
Next Post »
Best Julia Child Potato Salad - moanaskitchen

If you enjoyed this…

Colorful bowl of ultimate pasta salad with cherry tomatoes and basil

Ultimate Pasta Salad Recipe: Best Ever!

5-Ingredient Creamy Corn Salad in a bowl with fresh ingredients

5-Ingredient Creamy Corn Salad: Your Summer Favourite

Bowl of classic macaroni salad with vegetables and dressing

Classic Macaroni Salad

Reader Interactions

Leave a Comment Cancel reply

Helpful comments include feedback on the post or changes you made.

Primary Sidebar

Browse by Diet

All RecipesAppetizersBreakfastDINNERSDESSERTS
High Protein Taco Pasta with 36g protein per serving in a colorful bowl

High Protein Taco Pasta (36g per serving)

Juicy high-protein honey garlic chicken mac served in a bowl

Juicy High Protein Honey Garlic Chicken Mac

Cajun Chicken Rice Bowl topped with fresh vegetables and spices

Cajun Chicken & Rice Bowls

  • About
  • Contact
  • Terms of Use
  • Privacy Policy
  • Cookies Policy
  • GDPR

© 2025 CookLiebe – All Rights Reserved Sharing simple, delicious recipes to bring warmth and joy to your kitchen every day. www.cookliebe.com