• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Home
  • About
  • Recipes
  • Contact

Deliciously Seasoned

June 12, 2021

Potato Salad

Jump to Recipe Print Recipe

This potato salad recipe is filled with all the delicious flavors we’ve come to know and love in our potato salad. A creamy base of mayo and mustard envelopes potatoes, along with crisp onions and celery, dill pickles, and eggs to create a cool, creamy, and tangy side dish that pairs perfectly with everything from dogs and burgers to low and slow barbecue. 

A white bowl filled with a serving of potato salad sitting on a red and white checkered placemat with a red star bowl and a big red bowl filled with potato salad in the background.

There are two sides we love to make above all others during the summer – macaroni salad and potato salad. They’re both absolutely delicious when it comes to summer sides. They’re cool and creamy, they have a variety of textures, and they’re the perfect match to all of our favorite summer main dishes. So we make this stuff by the truckload all summer long. It’s always a hit.

When people see us rolling up with a big pan of this potato salad, they have plates in hand almost before we’ve even set it out on the table. There’s just something about all that creamy goodness that no one can pass up. If we’re making dinner or going to any kind of party or potluck, chances are, we’ll have this potato salad in tow. It’s perfect for family meals, potlucks, backyard barbecues, and everything in between. 

A close up photo of a white bowl filled with a serving of potato salad placed on a red and white checkered placemat with two red bowls in the background.

Potato Salad

As with any food, the traditional potato salad recipe has gone through a lot of changes over the decades. What was once a simple dish of mayo, potatoes, and a few other ingredients has evolved and grown into hundreds of variations featuring everything from hot pepper flakes to dill and much more. While we love all versions, what our family keeps coming back to again and again is this easy potato salad recipe. 

This potato salad recipe has the perfect flavor profile to pair with all types of barbecues, hot dogs and burgers, chicken, and more. If you can grill it, this delicious side dish recipe goes well with it. It’s also great for baked chicken and pork chops. When you keep it simple, you can pair it with more things, and honestly, the simplicity creates a flavor that you really can’t beat. That’s why we might branch out into trying other variations, but always come back to the original. It’s just so perfect. 

And while taste is always at the top of our list, it doesn’t hurt that this favorite side dish is super simple to make, as well. Without a bunch of bells and whistles, you only need a handful of ingredients, and it’s just a matter of mixing them together. No muss. No fuss. Just creamy deliciousness. 

A close up photo of a red star bowl filled with potato salad that is sitting on a red and white checkered placemat.

Tips

This recipe is so straightforward. There are no zigs or zags here. You just boil potatoes and eggs, cube and dice, and mix it all together, and you’re done. Of course, even simple dishes can be made better with just a few simple tips. The following tips will help you make the best potato salad recipe possible, ensuring great flavor and texture. 

Add Potatoes Last

When making this potato salad, we always add the potatoes last. Mix all the other ingredients together first to get them well combined, then fold in the potatoes. This ensures that all the creamy ingredients and crisp veggies are evenly distributed and that your potatoes will hold their shape and won’t get smashed.

Keep the Celery Small

For best results, dice your celery into smaller pieces. That way, you’ll get a nice crunch in every bite. This also ensures that your potatoes remain the star of the show. 

To Peel or Not to Peel

That is the question. The answer is that it doesn’t matter. It’s all up to you! If you like potato skin, feel free to leave them on. It adds a nice depth of flavor and an interesting look to the dish as a whole. 

Relish Makes Things Easier

If you don’t want to take the time to finely dice dill pickles or you don’t have any, feel free to use dill pickle relish. It doesn’t change the flavor, and it saves time. We do this often if we want to shave off a few minutes when making large batches of this delicious side dish recipe. 

A close up picture of a big spoonful of potato salad being held above a white bowl filled with potato salad.

Best Potatoes for Potato Salad

We highly recommend that you use red potatoes. It can be tempting to use whatever potatoes you have on hand, but red potatoes are the best. Red potatoes are the creamiest and a favorite of ours for potato salad. We have used russet potatoes many times, along with Yukon gold potatoes, as well, but the red potato is a game changer when making potato salad. Here is a red potato salad recipe from Great Grub, Delicious Treats that you might enjoy as well.  

How Long To Boil Potatoes For Potato Salad

Place potatoes in a large pot and cover with cold water. Being to a boil over medium heat. Once the potatoes start to boil, reduce heat to a simmer and boil until the potatoes are tender when pierced with a fork, approximately 15-20 minutes depending on the size of the potatoes.

Serving Classic Potato Salad

This classic potato salad goes with literally everything. Serve it up at barbecues with all your favorite main dishes and sides. Bring it to potlucks. It’s great for holiday gatherings. Heck, it’s so easy to make, you can serve it as a weeknight dinner side. Just whip up a batch and plop a spoonful on your plate right next to whatever you’re serving. That’s it! You can’t go wrong!

A super close up photo of a white bowl filled with potato salad.

Can You Freeze Potato Salad

You can store this potato salad in the refrigerator in an air-tight container for up to five days. For longer storage, you can freeze potato salad for up to three months in heavy-duty freezer bags. Place the potato salad in the freezer bags and remove as much air as possible without squishing the potatoes and lay it flat in the freezer. 

To defrost, place it in the refrigerator the day before serving to let it defrost slowly. This ensures that its texture remains unchanged. 

Give This Delicious Recipe A Try Today

There’s a reason this potato salad is the best potato salad. This recipe is the one we’ve all enjoyed since we were kids, and it’s so good with anything on your plate! Pile it high next to ribs, pulled pork sandwiches, hot dogs, burgers – anything. It’s always the right decision. 

Give this delicious potato salad a try, and you’ll see it disappear in no time flat. It’s the perfect side for any occasion!

A double collage photo of potato salad in a red star bowl sitting on a red and white checkered placemat and the other photo of a spoonful of potato salad.

Potato Salad Ingredients

  • Red potatoes
  • Red onion
  • Celery
  • Dill pickles
  • Hard boiled eggs
  • Mayonnaise
  • Mustard
  • Dijon mustard
  • Apple cider vinegar
  • Salt and black pepper

How to Make Potato Salad

Step-by-Step Instructions

Step 1 – Preparing the Potatoes

Add potatoes to a large pot of water. Bring to a boil, reduce to a simmer, and cook until potatoes are fork tender, approximately 15 minutes. Drain and rinse with cold water.

Step 2 – Boiling Eggs

In a large pot of water, boil eggs, rinse with cold water, and set aside.

Step 3 – Making the Mixture

In a large bowl, mix together mayonnaise, both mustards, celery, onions, dill pickles, and apple cider vinegar together while potatoes are cooling.

Step 4 – Preparing the Salad

Peel and chop eggs and add to the bowl. Once potatoes are cool enough to handle, cut into bite size pieces and add to large bowl. Stir to combine. Place in the refrigerator to chill. Once chilled, salt and pepper to taste and then enjoy!

A 3 collage photo of potato salad, one photo is a white serving bowl, the other photo is a spoonful of potato salad and the 3rd photo is a red star bowl filled with potato salad.

Here are a few more delicious side dish recipes you might enjoy as well.

  • BLT Avocado Pasta Salad
  • Macaroni and Cheese
  • Broccoli Mashed Potato Bake
A white bow., sitting on a red and white checkered place mat, filled with a serving of potato salad.

Potato Salad

A family favorite potato salad recipe that makes the perfect side dish.
Print Pin
Course: Dinner, lunch, Side Dish
Cuisine: American
Keyword: Potato Salad, Potato Salad Recipe, Red Potato Salad, Side dish
Prep Time: 30 minutes
Cook Time: 30 minutes
Total Time: 1 hour
Servings: 10
Author: Deliciously Seasoned

Ingredients

  • 3 pounds red potatoes
  • 1 cup red onions, diced
  • 2 stalks celery, finely diced
  • 4 dill pickles, diced
  • 7 hard boiled eggs, diced
  • 1½ cups mayonnaise (more if needed)
  • 1 tablespoon yellow mustard
  • 1 tablespoon dijon mustard
  • 2 teaspoon apple cider vinegar
  • salt and pepper, to taste

Instructions

  • Boil eggs, rinse with cold water and set aside.
  • Add potatoes to a large pot of water. Bring to a boil and cook until potatoes are fork tender.
  • Drain and rinse with cold water (can lay potatoes out on a flat surface or wire racks to cool).
  • In a large bowl, mix mayo, both mustards, celery, onions, dill pickles and apple cider vinegar together.
  • Peel and chop eggs and add to the bowl. Stir to combine.
  • Once potatoes are cool enough to handle, cut into bite size pieces and add to large bowl. Stir to combine.
  • Place in the fridge to chill.
  • Once chilled, salt and pepper to taste and then enjoy.

Here are a few pictures that are perfect to pin to your Pinterest boards.

A close up photo of a spoonful of potato salad being held above a white serving bowl filled with potato salad also with a big red bowl filled with potato salad.
A close up photo of a white bowl filled with a serving of potato salad.

Share
Pin212
Tweet
Email
Print
212Shares
« Peanut Butter S’mores Brownies
Macaroni Salad »

Primary Sidebar

Hi and welcome to Deliciously Seasoned! We are Halie and Nikki, the faces behind Deliciously Seasoned, along with our mom, Terri, owner of Great Grub, Delicious Treats. We have been working full time with our mom and wanted to start another food blog. We are so happy you have stopped by and hope you enjoy all of our recipes.

More about us →

  • Instagram
  • Pinterest

Join Deliciously Seasoned and get great recipes in your inbox!

Latest

  • A gray bowl filled with salsa verde.
    Salsa Verde with Avocado
  • Lil Smokies Pigs in a Blanket Monkey Bread
  • A sliver tray with pepperoni pizza breadsticks on it.
    Pepperoni Pizza Breadsticks
  • A title picture of little smokie pizza bites with a bite taken out of the top one.
    Little Smokie Pizza Bites

Popular

  • Pepperoni Pizza Breadsticks
  • Little Smokie Pizza Bites
  • Chocolate Chip Cookie Pie
  • Blackberry Cream Cheese Dessert

Hi and welcome to Deliciously Seasoned! We are Halie and Nikki, the faces behind Deliciously Seasoned, along with our mom, Terri, owner of Great Grub, Delicious Treats. We have been working full time with our mom and wanted to start another food blog. We are so happy you have stopped by and hope you enjoy all of our recipes.

More about us →

  • Instagram
  • Pinterest

Join Deliciously Seasoned and get great recipes in your inbox!

Latest

  • A gray bowl filled with salsa verde.
    Salsa Verde with Avocado
  • Lil Smokies Pigs in a Blanket Monkey Bread
  • A sliver tray with pepperoni pizza breadsticks on it.
    Pepperoni Pizza Breadsticks
  • A title picture of little smokie pizza bites with a bite taken out of the top one.
    Little Smokie Pizza Bites

Popular

  • Cherry Cream Cheese Dessert
  • Air Fryer Chicken Flautas
  • Oreo Bread Pudding
  • Sausage Gravy Breakfast Pizza

Footer

↑ back to top

About

  • Privacy Policy
  • Disclaimer
  • Terms & Conditions
  • Accessibility Policy

Newsletter

  • Sign Up! for emails and updates

Copyright

All content and images are copyright protected. Do not use any images without prior permission.

If you want to republish this recipe, make sure to re-write the recipe in your own words and only list ingredients making sure to link back to this post for the original recipe and directions.  

Copyright © 2023 Deliciously Seasoned All Rights Reserved

212Shares