Simple Potato Salad Recipe (2024)

This simple potato salad recipe is out of this world! Smooth, velvety, and full of flavor...it's unbelievably delicious! Made with basic ingredients, it's easy to prepare and can be made in advance!

I'm actually not a fan of most potato recipes out there, but this version is beyond amazing! A classic American side dish that pairs well with this juicy burger recipe and this grilled Greek marinated chicken, you'll love the tender chunks of potatoes paired with the creamy texture and flavor of the dill.

This truly is a simple potato salad recipe that anyone can make and all will enjoy. And just like this avocado egg salad recipe, this cauliflower salad and Italian pasta salad, it's the perfect recipe to serve at a picnic, a backyard barbecue, or to bring to a potluck! And it tastes way better than any store bought version.

🛒 Ingredients You'll Need

• Potatoes - The key to obtaining a creamy and velvety texture is using Idaho potatoes and cooking them with the peelings on. These are the best potatoes to use when making potato salad.
• Relish - use dill relish. It tastes the best and provides a tangy and slightly sweet flavor that complements the creaminess of the potatoes.
• Mayonnaise - provides a creamy texture and helps balance out the flavors of the other ingredients. Use real mayonnaise instead of Miracle Whip.
• Mustard - use yellow mustard. The small amount used adds a subtle tangy flavor.
• Celery - make sure to finely chop the celery. It's adds a nice crunch and enhances the overall texture of the dish.
• Onion - use a red onion. It provides so much flavor, way more than a regular yellow onion.
• Salt & Pepper - use table salt and ground black pepper as a flavor enhancer.

Be sure to see the recipe card below for the full ingredients list & instructions!

📋 Variations

• Types of Potatoes - If you are not a fan of Idaho potatoes, try using Yukon Gold or fingerling potatoes in this recipe. As long as the potatoes are starchy, they will work well in this recipe.
• Onions - if you don't like the strong flavor of red onions, try using a sweet onion or yellow onion. Vidalia onions have a mild and sweet flavor with very little aftertaste or spiciness. If you're not a fan of onions, leave them out.
• Boiled Eggs - adding slices of hard boiled eggs provides extra flavor and is similar to the old fashioned potato salad recipes. And it's really easy to peel hard boiled eggs when you follow my technique and expert tips.
• Mustard - try using dijon instead of yellow mustard to change up the flavor.
• Add Protein - try adding chopped bacon or ham. I added chopped ham to this potato casserole recipe and it added so much flavor! Ham and potatoes taste amazing together.
• Relish - if you're not a fan of dill, try using sweet pickle relish. To add more texture, finely dice either sweet or dill pickles.
• Additional Seasonings - paprika and fresh chopped dill tastes is a great add. Celery seed can also be used.

🔪 Step-by-Step Recipe Instructions

Step 1: Start by finely chopping the red onion and celery.

Step 2: In a large pot, boil the potatoes with the peeling on.

👩‍🍳 Chef's Note: Boiling the potatoes with the skin on makes them so much easier to peel and chop. This method of cooking alters the texture and yields a smooth, velvety consistency.

Step 3: After the potatoes are done boiling, drain them in a strainer. The peelings should be starting to fall off. Let them cool before you start to peel them.

Step 4: Once they are cool enough to touch, peel the potatoes.

👩‍🍳 Chef's Note: When you boil the potatoes with the peelings on, it's so easy to just peel them off. Sometimes, I can just rub the majority of the peeling off with my hands instead of having to use a knife.

Step 5: From there, cut the cooked potatoes into large chunks. It's ok if the potatoes start to fall apart while cutting.

Step 6: Place the cubed potatoes in a large bowl and allow to cool, about 10 minutes.

Step 7: Add the mayonnaise, mustard, dill relish, celery, and red onions. Combine all the potato salad ingredients well, adding salt and pepper to taste. Mix well to combine.

And that's all it takes to make this simple potato salad recipe!

🥔 More Potato Recipes