Disclosure: This post may contain affiliate links. If you make a purchase through these links, I may earn a commission. This comes at no additional cost to you. For more details, please visit my Affiliate Disclosure page.
The best recipes don’t always come from careful planning. Sometimes they happen because you look at the clock, realize dinner isn’t going to make itself, and start pulling ingredients from the refrigerator.
That’s exactly how this rustic potato salad came to be.
A few potatoes went into a pot of boiling water. Eggs followed close behind. While they cooked, I assembled a stack of club sandwiches for dinner. Once the sandwiches were finished, my attention returned to the potatoes. A little celery, a quick dressing, and a few minutes later, dinner was on the table.
About halfway through the meal, my wife looked up and asked, “What did you do? This potato salad is really good.”
The truth is, there wasn’t a secret ingredient behind this rustic potato salad. Just Yukon Gold potatoes, plenty of eggs, a simple dressing, and a handful of small decisions that made all the difference. The potatoes were left unpeeled, the pieces weren’t perfectly uniform, and the salad was served just slightly chilled. Those little details gave it the homemade character that makes this recipe so easy to love.
If you’re looking for a simple yet memorable potato salad that lets the ingredients do the work, you’ve found it.
Why You’ll Love This Rustic Potato Salad
- Simple ingredients, big flavor – Yukon Gold potatoes, eggs, celery, and a few pantry staples come together to create a potato salad that tastes far more complex than the ingredient list suggests.
- Easy to make – No special techniques, no hard-to-find ingredients, and no complicated dressing. If you can boil potatoes and eggs, you can make this recipe.
- Comfort food done right – This is the kind of potato salad that feels familiar from the first bite, yet somehow tastes better than you remember. Small details elevate the flavor without changing what makes classic potato salad so satisfying.
- Rustic by design – Skin-on Yukon Gold potatoes and naturally varied potato pieces create a texture and appearance that feels homemade in the best possible way.
First-Things-First: Mise en Place
Before you get started with the recipe, let me share a bit of kitchen wisdom that’s made cooking a whole lot easier for me over the years. It’s called Mise en Place—a French phrase that means “everything in its place.” Sounds fancy, but it’s really just good, old-fashioned common sense: read the recipe all the way through, gather your tools, and prep and measure everything before the heat goes on.
This simple habit takes the guesswork out of cooking and keeps surprises to a minimum. Whether you’re new to the kitchen or have been cooking for decades, Mise en Place is a game-changer.
Curious to learn more? I recommend Everything in Its Place: The Power of Mise-En-Place to Organize Your Life, Work, and Mind—it’s a great read that goes way beyond the kitchen.
Ingredients to Make this Rustic Potato Salad
- Yukon Gold potatoes – The star of the show. Their thin skins and naturally rich flavor make them an excellent choice for a rustic potato salad.
- Eggs – Add richness, texture, and substance. This recipe uses a generous amount, ensuring the eggs remain a noticeable part of the finished salad.
- Celery – Provides a fresh crunch that contrasts nicely with the tender potatoes and creamy dressing.
- Mayonnaise – Creates the creamy base of the dressing and brings everything together.
- Stone-ground mustard – Adds a subtle tang and a bit of texture without overwhelming the potatoes’ flavor.
- White vinegar – Brightens the dressing and balances the richness of the mayonnaise.
- Kosher salt – Essential for bringing the flavors together and properly seasoning the potatoes.
- Freshly ground black pepper – Adds a mild bite and depth that complements the creamy dressing.
How to Make Rustic Potato Salad
- Prepare the potatoes – Wash the Yukon Gold potatoes and cut them into bite-sized pieces, roughly ½ to ¾ inch. Don’t worry about making every piece identical. Some variation in size is fine and contributes to the rustic character of the finished salad.
- Cook the potatoes and eggs – Place the potatoes in a large pot of salted water. Bring the potatoes to an easy boil and cook until fork-tender, about 12 to 15 minutes. While the potatoes cook, hard-boil the eggs. Cool, peel, and chop the eggs.
- Cool the potatoes slightly – Drain the potatoes and rinse briefly under cold water. Allow them to dry for a few minutes, then transfer them to a large mixing bowl while still slightly warm.
- Prepare the dressing – In a small bowl, whisk together the mayonnaise, stone-ground mustard, white vinegar, kosher salt, and black pepper until smooth and well combined.
- Combine the ingredients – Add the chopped eggs and diced celery to the mixing bowl with the potatoes.
- Dress the salad – Pour the dressing over the potatoes, eggs, and celery. Gently mix until everything is evenly coated.
- Taste and adjust – Taste the potato salad and add additional salt and pepper if needed.
- Rest before serving – For best flavor, allow the salad to rest for 20 to 30 minutes before serving. It can be served slightly chilled or refrigerated longer if desired.
The Things That Matter
- Yukon Gold Potatoes – Yukon Golds bring a naturally buttery flavor and hold their shape better than russets while still becoming creamy in the dressing.
- A Little Variation Is a Good Thing – Perfectly uniform potatoes aren’t the goal. Slight differences in size give the salad a rustic appearance while creating a more interesting eating experience. Larger pieces retain their structure, while smaller pieces absorb more dressing and become creamier, and the variation makes each bite a little different.
- Don’t rush the potatoes – Because the potato pieces aren’t perfectly uniform, some will finish cooking before others. During the last few minutes of cooking, check both the larger and the smaller pieces. The goal is to keep the potatoes tender throughout the salad without letting the smaller pieces become mushy.
- Mix While the Potatoes Are Still Warm – Warm potatoes absorb seasoning and dressing more readily than cold potatoes, helping flavor reach beyond the surface.
- Serving Temperature Matters – This salad is at its best after resting for 20 to 30 minutes. The flavors have time to come together, but the salad isn’t so cold that the mustard, vinegar, and seasoning become muted.
A Few Questions You May Have
- Can I use russet potatoes instead of Yukon Gold potatoes? – Yes, but Yukon Gold potatoes are my preference for this recipe. They have a naturally buttery flavor and hold their shape well after cooking. Russets tend to break down more easily, especially in the smaller pieces that contribute to this salad’s rustic texture.
- Can I use red potatoes? – Absolutely. Red potatoes will produce a firmer potato salad with a slightly different texture, but they’ll work well in this recipe. Leave the skins on for the best rustic appearance.
- Can I add sweet relish? – You can, but I prefer this potato salad without it. The simple combination of potatoes, eggs, celery, mustard, and vinegar lets the potatoes’ flavor remain the focus.
- Can I make this potato salad ahead of time? – Yes. This potato salad can be made a day in advance and stored in the refrigerator. For the best flavor, allow it to sit at room temperature for 20 to 30 minutes before serving.
- Why are the potatoes chopped into different sizes? – The variation is intentional. Slightly different potato sizes create a more interesting eating experience. The uneven pieces give the salad a rustic, homemade appearance, while the different-sized potatoes cook just a little differently. Larger pieces retain a bit more structure and potato flavor, while the smaller pieces absorb more dressing and become creamier, making each bite slightly different from the last.
- Do I have to peel the potatoes? – No. For Yukon Gold and red potatoes, I recommend leaving the skins on. They add texture, color, and help give the salad its rustic character. If using russet potatoes, peeling is a matter of personal preference, as their skins tend to be thicker and more noticeable in the finished dish.
Storage
Store leftover rustic potato salad in an airtight container in the refrigerator for up to 3 to 4 days. Because the potatoes absorb some of the dressing as the salad rests, give it a gentle stir before serving. If it seems a little dry, a spoonful of mayonnaise can freshen the texture. For the best flavor, remove the potato salad from the refrigerator about 20 to 30 minutes before serving.
I do not recommend freezing this potato salad. Mayonnaise-based dressings tend to separate after thawing, and the potatoes lose their creamy texture, resulting in a watery, grainy salad.
The Empty Plate Club
If you found this post helpful…
There’s more.
Recipes you won’t always find on the site, a few new techniques, and a better sense of what matters when you’re cooking.
Rustic Potato Salad
This Rustic Potato Salad combines tender Yukon Gold potatoes, hard-boiled eggs, crisp celery, and a creamy stone-ground mustard dressing into a side dish that’s anything but ordinary. Served at room temperature, a handful of thoughtful decisions creates a potato salad with rich flavor, varied texture, and homemade character in every bite.
- Prep Time: 15 minutes
- Cook Time: 15 minutes
- Total Time: 30 minutes
- Yield: 6 to 8 servings 1x
- Category: Side
- Method: Stovetop
- Cuisine: American
Ingredients
- 3 pounds Yukon Gold potatoes, skins on
- 6 large eggs
- 6 celery stalks, diced
- 1 1/2 cups mayonnaise
- 1 tablespoon stone-ground mustard
- 2 teaspoons white vinegar
- 1 teaspoon kosher salt, plus more to taste
- 1/2 teaspoon freshly ground black pepper, plus more to taste
Instructions
- Wash the Yukon Gold potatoes and cut them into bite-sized pieces, roughly ½ to ¾ inch. Some variation in size is perfectly fine and adds to the rustic character of the finished salad. Place the potatoes in a large pot of salted water.
- Bring the potatoes to an easy boil and cook until fork-tender, about 12 to 15 minutes. While the potatoes cook, hard-boil the eggs. Cool, peel, and chop the eggs.
- Drain the potatoes and rinse briefly under cold water. Allow them to dry for a few minutes, then transfer them to a large mixing bowl while still slightly warm.
- In a small bowl, whisk together the mayonnaise, mustard, vinegar, salt, and pepper.
- Combine the eggs, celery and potatoes in the mixing bowl.
- Add the dressing and gently mix until evenly coated.
- Taste and adjust seasoning with additional salt and pepper as needed.
- For the best flavor, allow the salad to rest for 20 to 30 minutes before serving. It can be served slightly chilled or refrigerated longer if desired.
Notes
- Serving temperature matters – I prefer this potato salad after about 30 minutes in the refrigerator. The flavors have time to come together, but the salad isn’t so cold that the mustard, vinegar, and seasoning become muted.
