Salads
This boiled potato salad recipe delivers the perfect balance of crispy, golden edges and a tangy vinegar dressing that keeps every bite fresh and vibrant. I developed this version after realizing store-bought options always tasted flat—too mayonnaise-heavy or lacking texture.
The secret lies in the cornmeal topping, which creates that satisfying crunch without overpowering the creamy base.
The beauty of this recipe is its adaptability—whether you prefer the classic American mayo version or a sharper German-style vinegar dressing, the technique remains the same. Boiling the potatoes just until tender ensures they stay firm, while the dressing infuses perfectly during chilling.
With just 10 ingredients and 30 minutes of active prep, you’ll have a salad that’s restaurant-quality without the fuss.
What makes this potato salad truly special is the crispy cornmeal topping, which adds a satisfying crunch that holds up even after serving. The tangy vinegar dressing cuts through the richness, creating a flavor profile that’s bright, balanced, and impossible to resist.
Once you try this version, you’ll never settle for anything less.
Perfect for picnics, potlucks, or a simple weeknight dinner, this potato salad keeps beautifully in the fridge for up to 4 days, making it ideal for meal prep. The method is foolproof, and the flavors only deepen as it rests—proof that simple ingredients can deliver extraordinary results.
Ingredients for boiled potato salad
Ten simple ingredients transform into restaurant-quality potato salad with crispy edges and vibrant tang.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lb | Medium size, unpeeled for texture |
| Yellow Cornmeal 🌽 | ½ cup | Fine grind for crispy coating |
| Dijon Mustard 🍯 | 1 tbsp | High-quality for tangy depth |
| White Vinegar 💧 | ½ cup | Distilled for sharpness |
| Mayonnaise 🥛 | ½ cup | Duck or avocado oil preferred |
| Celery Stems 🧅 | 1 whole | Finely diced for fresh crunch |
| Red Onion 🧅 | ¼ cup | Thinly sliced for subtle bite |
| Fresh Dill 🌿 | ¼ cup | Chopped, stems removed |
| Kosher Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Black Peppercorns 🌶️ | ½ tsp | Freshly cracked for aroma |
The potatoes are the foundation—Yukon Golds deliver the perfect balance of creaminess and firm bite. Buy them 2-3 days before cooking to ensure they're firm and free of sprouts. For the cornmeal, Bob's Red Mill or Stone Ground brands create the ideal crispy texture when toasted lightly in a dry pan. The fresh dill should be vibrant green with no wilting; if you're using dried, reduce to one-third the amount. For the vinegar, distilled white vinegar provides consistent sharpness, while apple cider vinegar adds subtle sweetness if you prefer a milder tang.
No Dijon mustard? Stone-ground mustard at double the amount works, though the flavor will be slightly less refined. Substituting mayo for Greek yogurt at half the quantity creates a lighter texture, but the dressing will be less stable. For the celery, use the leafy tops too—they're packed with flavor. If you can't find fresh dill, tarragon or chives add a similar brightness. The cornmeal topping can be made ahead and stored in an airtight container for up to 2 weeks—just toast it fresh before using. For the onion, red or yellow varieties both work, but red adds a touch of color.
This salad tastes even better the next day as the flavors meld. Store in an airtight container in the refrigerator for up to 4 days, though the texture of the cornmeal topping may soften slightly after 2 days. For meal prep, assemble the salad without the topping, then add it just before serving to maintain crispness. The dressing can be made 3 days ahead and stored separately. If you notice the potatoes drying out, sprinkle with a little cold water and stir gently before serving.
Why You'll Love This Recipe
- No-Chop Needed: I swear by this—just boil, peel, and slice. The Yukon Golds stay creamy inside while holding their shape, and the cornmeal coating gives them that satisfying bite without any extra work.
- Tangy Creamy Magic: That Dijon and white vinegar combo wakes up the mayo—bright, not heavy, with just enough kick. Honestly, it’s the kind of flavor that makes you want to eat it straight from the bowl.
- Picnic to Potluck: Same bowl works for backyard barbecues or packed lunches. Between us, this is the dish that always gets seconds—whether it’s at a family gathering or my own lazy Sunday.
- Budget-Friendly Feast: A pound of Yukon Golds and a jar of mayo stretch this recipe for days. I make a double batch, and it’s still on the table by Thursday—zero waste, all flavor.
Step-by-step instructions for boiled potato salad with crispy cornmeal topping
Here's the method to achieve perfectly tender potatoes with a golden, crispy cornmeal crust and bright, tangy dressing.
Boil the Yukon Gold Potatoes Until Fork-Tender
Place the 3 lb yukon gold potatoes in a large pot and cover with cold water by at least 2 inches. Add the 1.5 tsp kosher salt and bring to a rolling boil over high heat. Once boiling, reduce heat to medium and cook for 15-18 minutes until a knife slides in easily with gentle pressure.
I like to use a timer for this step—overcooking turns potatoes gummy. Drain immediately and let them steam-dry in the colander for 2 minutes. This removes excess moisture that would otherwise make your salad soggy. While still warm, gently press each potato with a potato masher or fork to create slight indentations for better dressing absorption.
Prepare the Tangy Dressing and Crispy Topping
In a medium bowl, whisk together the 0.5 cup mayonnaise, 1 tbsp dijon mustard, 0.5 cup white vinegar, and 0.5 tsp freshly cracked black peppercorns until completely smooth. The vinegar should cut through the richness of the mayonnaise, creating a bright, balanced dressing. Set aside while you prepare the remaining components.
In a separate small bowl, combine the 0.5 cup yellow cornmeal with 1 tsp of the remaining kosher salt. This crispy topping is what sets this potato salad apart from traditional versions. The cornmeal will toast beautifully when baked, adding both texture and subtle sweetness that complements the tangy dressing.
Assemble and Coat the Potatoes
While the potatoes are still warm, transfer them to a large mixing bowl. Add the finely diced 1 whole celery stems, thinly sliced 0.25 cup red onion, and chopped 0.25 cup fresh dill. Pour the dressing over the potatoes and gently fold everything together using a large spoon. You want the potatoes to be thoroughly coated but not smashed—this maintains their individual shape while ensuring even flavor distribution.
Here's where the magic happens: Sprinkle the cornmeal mixture evenly over the potatoes and toss gently to coat. The residual heat from the potatoes will begin to toast the cornmeal slightly right in the bowl. Don't worry if some areas look uneven—they'll all crisp up beautifully in the oven.
Bake for Maximum Crispiness
Transfer the potato salad to a 9x13-inch baking dish and spread it into an even layer. Preheat your oven to 425°F while you work. Bake uncovered for 15-18 minutes until the cornmeal topping is deep golden brown and crispy. You'll smell that wonderful toasted corn aroma filling your kitchen—this is your cue that it's ready.
I've found that baking on the middle rack gives the most even browning. If you prefer extra crispiness, broil for 1-2 minutes at the end, watching closely to prevent burning. The potatoes should be hot but still hold their shape when served. Let cool for 5 minutes before serving to allow the flavors to meld.
Pro Tips For Making Boiled Potato Salad
- USE COLD POTATOES ONLY: Yukon Golds fall apart when warm—wait until they’re completely cooled before dicing, or you’ll end up with a mushy, gluey mess. I learned this the hard way after serving a salad that looked like it had been through a blender. Let them sit in the colander for 10 minutes after draining.
- SALT THE BOILING WATER: Yes, even for potatoes. A generous pinch (about 1.5 teaspoons per pound) seasons them through and through, not just on the surface. I used to skip this, and the salad always tasted bland—like the potatoes were playing hide-and-seek with flavor.
- WHISK THE DRESSING FIRST: Mix the Dijon, vinegar, and cornmeal into the mayo before adding potatoes. This ensures the cornmeal disperses smoothly instead of clumping like tiny sandbags. I was skeptical until I tried it—now it’s non-negotiable for texture.
- CHILL BEFORE SERVING: Let the salad sit in the fridge for at least 30 minutes before serving. The flavors meld, and the cornmeal softens into a subtle crunch instead of a gritty surprise. Sounds weird, but it works—trust the process.
Make-ahead tips for leftovers
Prep Ahead for Picnics
I always make this potato salad a day before our family picnic because the flavors deepen as it rests. Assemble everything—potatoes, dressing, celery, and onion—then refrigerate in an airtight container for 24 hours.
The cornmeal topping goes on fresh before baking to keep it crispy. Pack it in a thermos-style container to maintain temperature during transport. 🧺
Meal Prep for the Week
For busy weeknights, I divide the fully assembled salad (without the topping) into 4 meal-prep containers and store them in the fridge. When ready to serve, simply sprinkle the cornmeal topping, bake as directed, and enjoy.
This method works perfectly for lunches or light dinners. The dressing stays vibrant for 4 days, though the potatoes soften slightly after day 2.
Freezer-Friendly Dressing
Make the tangy dressing up to 3 days ahead and freeze it in an ice cube tray. Once frozen, transfer the cubes to a freezer bag. When ready to use, thaw overnight in the fridge and stir gently before mixing with the potatoes.
This trick saves time on busy days and keeps the dressing bright and tangy. 🧊
Crispy Topping Shortcut
Toast the cornmeal topping in a dry skillet over medium heat for 3-4 minutes until golden before adding it to the salad. This pre-toasting ensures maximum crispiness even if you're short on oven time.
Store the pre-toasted topping in an airtight container for up to 1 week—just reheat in the oven at 350°F for 5 minutes before serving.
Portion Control for Servings
For potlucks, divide the baked salad into individual serving containers while still hot. This keeps the cornmeal topping crispy and makes it easy to grab and go.
I like to use 16-ounce glass containers that stack neatly in the fridge. Each serving stays fresh for 3 days when stored properly. 🍽️
Reheating Without Losing Crunch
If your potato salad sits too long and loses crispiness, revive it by sprinkling 1 tbsp fresh cornmeal on top and broiling for 2-3 minutes at 400°F.
This quick fix restores the golden crunch without drying out the potatoes. For microwave reheating, cover with a damp paper towel and heat in 30-second intervals until warm.
Nutrition facts
Frequently asked questions
Can I use sweet potatoes instead of Yukon Golds?
Sweet potatoes work beautifully—they add natural sweetness and a vibrant color! Just increase boiling time to 20-25 minutes until tender, and reduce the vinegar in the dressing by 2 tablespoons to balance the sweetness. The cornmeal topping still crisps perfectly, but sweet potatoes hold up slightly better to reheating.
Why does my potato salad get watery?
Watery potato salad usually means over-boiled potatoes or excess moisture. Always steam-dry potatoes in a colander for 2 minutes after draining, and press them gently with a fork to create indentations for better dressing absorption. For extra insurance, chill the salad uncovered in the fridge for 30 minutes before serving—this helps thicken the dressing.
How can I make this recipe dairy-free?
Replace the mayo with ½ cup vegan mayo or ¼ cup Greek yogurt (for a lighter texture). Use 1 tablespoon nutritional yeast in the dressing for a cheesy depth. The cornmeal topping remains the same, but check your vegan mayo for added oils that might affect crispiness—opt for brands with minimal ingredients for best results.
Can I make this potato salad without baking?
Skip the oven step and simply toss the cornmeal into the warm potatoes—the residual heat will lightly toast it. For extra crunch, spread the salad on a baking sheet and broil for 2-3 minutes at 400°F just before serving. The texture will be less crispy but still delicious, and you'll save on oven time.
What's the best way to store leftovers?
Store in an airtight container in the fridge for 4 days, but keep the cornmeal topping separate until ready to serve. To maintain crispiness, sprinkle fresh cornmeal on top and broil for 2 minutes when reheating. For longer storage, freeze the dressing separately in ice cube trays—thaw overnight and stir before using. The potatoes soften slightly after 2 days but stay flavorful.