The best Potato Salad Recipe you'll ever make! (2024)

This post may contain affiliate links which won’t change your price but will share some commission. Full Disclosure Policy.

Tiny buttery potatoes, peppery arugula, salty bacon, and creamy parmesan make this extra special potato salad recipe out of this WORLD.

I make this potato salad with bacon so much, it’s becomea signature dish and is regularly requested. It really is the best potato salad I’ve ever eaten.

It’s a really simple recipe, but when you use the best quality ingredients – it’s amazing. I eat the leftovers, while standing in front of the fridge door for breakfast if there is ever any left. It’s that good.

Leftovers are hoarded and guarded jealously. The recipe originated from friends in New Zealand who brought it to a barbecue once. One taste, and I’ve been obsessed with it ever since.

Go ahead and double this and take my advice (and hide the leftovers).

Looking for more salads? Try this Broccoli Salad with Bacon, or this Summery White Bean Salad Recipe.

Why you’ll love this recipe

It’s the perfect balance of salty, creamy.

This can be a red potato salad, or white or gold or purple. Make it your own, and change up the ingredients. Check out the notes card for suggestions on how to switch things up.

What kind of potatoes work best in potato salad?

I use the tiny baby potatoes, sometimes one color, sometimes a bag with purple, red and gold potatoes. Fingerling potatoes also go very well in this. If you can’t get baby potatoes, you can of course use russet or yukon gold potatoes. Just peel them and cook until fork tender (but not falling apart).

Should I cut potatoes before boiling for potato salad?

Yes! You should cut the potatoes before boiling. Try to make them all a similar size so they cook evenly.

Ingredients

The full list of ingredients and quantities is found in the printable recipe card below.

• Potatoes. See notes above.
• Mayonnaise:Use a really good quality one.
• Parmesan: Either shave it fresh yourself, or buy shaved. Pre shredded, bagged parmesan just doesn’t give it the same flavor. Trust me on this!
• Bacon. I use thick cut bacon, diced up and cooked in a skillet. Drain if on paper towels before using.
• Salt and pepper. Go easy on both. The bacon and parmesan are both salty. The arugula is peppery. Taste and adjust as you like!

How to make potato salad from scratch

Cook the potatoes and bacon

Bring a large pot of salted water to a boil, add the potatoes and bring to a boil. Cook until tender, but not mushy. Drain the potatoes and rinse them in cold water. Put them in the fridge to hang out until you are ready to serve.

Cook the bacon until it is crispy, drain on a paper towel, and cut/crumble into big pieces.

Assembly

In a large bowl, mix cooled potatoes, arugula, mayonnaise, bacon and pepper together.

Add the parmesan and mix until well combined.

Taste, and adjust seasoning and mayo content as needed

Devour.

Some of our favorite salad recipes:

• Easy Southwest Pasta Salad with Lime Vinaigrette Dressing. Black beans, corn, red peppers, jalapenos, cilantro and red onions feature in this easy to makepasta salad. With the addition of the lime vinaigrette… oh, myyyyyyy.
• Caprese Orzo Salad (Basil Tomato Mozzarella). An easy side, this salad combines tomatoes, fresh mozzarella and basil with a yummy homemade balsamic vinaigrette. This is another good one to make ahead.
• Grilled Vegetable Salad with Tarragon Dressing. A spectacular, smoky charcoal-grilledvegetable salad, bursting with flavor.
• Southwest Chicken Salad (with Chipotle Ranch Dressing). Classic flavors made fabulous in this heartySouthwest Chicken Salad. This is a wonderful main dish vs a side, this is a salad you’ll make over and over!
• Arugula Salad (with Lemon Vinaigrette). This is the one you’ve been looking for! Peppery arugula mixed with bright tomatoes, parmesan, and dressed with freshlemon vinaigrette. Perfection!
• Easy Italian Salad (from Spend with Pennies)
• Chopped Asparagus Salad (from View from the Great Island)

Get free recipes in your inbox!
Find me on Pinterest, Facebook & Instagram.
If you make this recipe, please comment and let me know how it turned out and leave a star rating!

Update:This recipe was originally published in May of 2016. It was republished with updated photos in May of 2021.