Salads
This traditional red potato salad recipe delivers the perfect balance of crispy cornmeal-coated potatoes and tangy mustard dressing that’s been a Sunday dinner staple in my family for generations.
The secret lies in boiling the potatoes until tender yet firm, then tossing them in a creamy yet bright dressing that keeps them from turning mushy. I’ve perfected this method over years of holiday gatherings, where it’s always the first dish to disappear from the table.
The foundation of an authentic potato salad begins with the potatoes themselves—waxy red varieties hold their shape beautifully when boiled just until they yield slightly to a fork.
From there, the magic happens in the dressing: a classic mix of mayonnaise, Dijon mustard, and apple cider vinegar creates that signature tang that cuts through the richness. Cornmeal isn’t just for texture; it adds a subtle crunch that keeps the salad interesting bite after bite.
What you’ll end up with is a salad that’s crispy on the edges, creamy in the center, and packed with flavor that develops even more after chilling for a few hours.
The dressing clings perfectly to each potato, and the herbs add freshness that makes every forkful feel like a taste of summer. This is the kind of potato salad that turns simple ingredients into something truly special—no shortcuts, just tradition.
Serve it warm for a hearty side or let it chill for that classic picnic texture. Optional additions like hard-boiled eggs, crispy bacon, or diced celery let you customize it for any occasion. Let’s get started on making this family favorite your own.
Ingredients for traditional red potato salad
Everything you need for that crispy, tangy potato salad your family will love.
| Ingredient | Amount | Notes |
|---|---|---|
| Red Potatoes 🥔 | 2 lb | Waxy variety, unpeeled, quartered |
| Yellow Cornmeal 🌽 | ½ cup | Fine grind for best coating |
| Mayonnaise 🥛 | ¾ cup | High-quality, full-fat preferred |
| Dijon Mustard 🍯 | 2 tbsp | For authentic tangy flavor |
| Apple Cider Vinegar 🍎 | 2 tbsp | Freshly squeezed preferred |
| Fresh Dill 🌿 | ¼ cup | Chopped, stems removed |
| Fresh Chives 🌱 | 2 tbsp | Minced for garnish |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground preferred |
| White Vinegar 💧 | 1 tbsp | For boiling water |
| Butter 🧈 | 2 tbsp | Unsalted, for boiling |
| Hard-Boiled Eggs 🥚 | 4 whole | Optional, chopped for topping |
| Crispy Bacon 🥓 | ½ cup | Optional, crumbled for topping |
| Celery 🧅 | ½ cup | Diced, optional for crunch |
The potatoes are non-negotiable—red waxy potatoes hold their shape perfectly. Burlap sacks at Whole Foods or the organic section at Trader Joe’s usually have the best. Look for firm potatoes with no soft spots. The cornmeal? Bob’s Red Mill is my go-to—it’s fine enough to coat the potatoes evenly without getting gritty. If you can’t find it, fine-ground cornmeal works in a pinch. For the dressing, Duke’s or Hellmann’s mayo adds that rich base, but homemade works too if you’ve got the time. The Dijon mustard? Grey Poupon is classic, but any good-quality one will do.
No fresh dill? Dried dill at one-third the amount gets you close, but fresh is worth hunting down at the farmers market. The apple cider vinegar adds that bright tang—Bragg’s is my favorite, but any good-quality vinegar works. Short on mayo? Greek yogurt at half the amount lightens it up. The optional toppings? Hard-boiled eggs from the store are fine, but fresh ones taste better. Bacon bits from the deli section are a lifesaver if you’re short on time. Celery? Baby carrots work too—whatever’s in your crunch drawer.
This salad tastes even better after chilling at least 2 hours, so make it ahead. Store in the fridge for up to 3 days, but the cornmeal coating gets soggy after day two. For best texture, add the bacon and celery fresh when serving. The dressing separates? Just whisk it back together before tossing. Leftovers? Portion into containers—perfect for lunches the next day.
Why You'll Love This Recipe
- No Boil-Over Stress: I swear by the cornmeal trick—it keeps those red potatoes from turning to mush while boiling. Just toss them in the pot with the cornmeal, and you’re golden. No peeling, no fuss, and they hold their shape like magic.
- Tangy-Creamy Magic: That Dijon mustard and apple cider vinegar cut right through the richness of the mayo, giving it a bright, almost summery kick. Honestly, it’s the kind of flavor that makes you want to eat it straight from the bowl—no sides needed.
- Picnic Party Star: Between us, this salad is my go-to for potlucks, BBQs, or even a lazy Sunday spread. It travels well, stays fresh, and—here’s the kicker—everyone asks for the recipe. (Yes, even on a Tuesday night.)
- Leftovers That Don’t Suck: I make a double batch every time because it tastes just as good the next day. The cornmeal keeps it from getting soggy, and the dressing clings to the potatoes like it’s glued on. Budget-friendly? Absolutely. Waste-free? Even better.
Step-by-step instructions for traditional red potato salad
Here's how to create that perfect balance of crispy cornmeal crust and tangy, creamy dressing.
Boil the Potatoes Until Fork-Tender
Place the 2 lb red potatoes in a large pot and cover them with cold water by about 2 inches. Add the 2 tbsp butter and 1 tbsp white vinegar, then bring to a boil over high heat. Once boiling, reduce heat to medium and cook for 12-15 minutes until a knife slides in easily. The potatoes should be tender but still hold their shape.
I like to test them by piercing with a knife near the center—they're done when it goes in smoothly but the potato still resists like firm butter. Drain immediately and let them cool slightly on a wire rack for 5 minutes. This cooling step prevents the cornmeal from steaming instead of crisping.
Create the Crispy Cornmeal Coating
While the potatoes cool, mix the 0.5 cup yellow cornmeal with 1.5 tsp salt and 0.5 tsp black pepper in a large bowl. The cornmeal should be fine and evenly distributed—no lumps. I like to use my hands to break up any clumps for that perfect even coating.
Once the potatoes are cool enough to handle, gently toss them in the cornmeal mixture until every surface is completely covered. You'll notice the potatoes start to absorb the cornmeal immediately—this is what creates that satisfying crunch. Place them on a baking sheet and let them sit for 10 minutes to allow the coating to adhere fully.
Prepare the Tangy Dressing
In a medium bowl, combine the 0.75 cup mayonnaise, 2 tbsp Dijon mustard, and 2 tbsp apple cider vinegar. Whisk vigorously for 2 minutes until completely smooth and well incorporated. The mixture should be thick but pourable—if it's too thick, add 1 tablespoon of water at a time until it reaches the right consistency.
Next, fold in the 0.25 cup chopped fresh dill and 2 tbsp minced fresh chives. I like to use a rubber spatula for this to make sure the herbs are evenly distributed without overmixing. The dressing should have a vibrant green color from the herbs and a slightly tangy aroma from the vinegar and mustard.
Combine and Chill for Maximum Flavor
Add the cornmeal-coated potatoes to the dressing and gently fold until every potato is fully coated. The potatoes will absorb some of the dressing, so don't be surprised if it looks like there's not enough. Cover the bowl and refrigerate for at least 2 hours, or preferably overnight. This chilling time allows the flavors to meld perfectly and the cornmeal coating to crisp up.
Here's the thing—if you try to serve it immediately, you'll miss out on that magical flavor development that happens during chilling. The potatoes will also be warmer and the dressing will be more liquid at room temperature, so the texture won't be as satisfying.
Add Toppings and Serve
Before serving, gently fold in the 0.5 cup crispy bacon and 0.5 cup diced celery. I like to chop the 4 hard-boiled eggs into quarters and sprinkle them on top just before serving for that classic potato salad presentation. The eggs add a nice contrast in both texture and color.
Garnish with additional minced fresh chives if desired, and serve chilled. The contrast between the crispy cornmeal coating, creamy dressing, and tender potatoes creates the perfect bite. This salad keeps well for 2-3 days in the refrigerator, making it perfect for meal prep or picnic planning.
Pro Tips For Making Traditional Red Potato Salad
- CUT POTATOES EVENLY: Use a mandoline or sharp knife to slice them ¼-inch thick—no thicker or they’ll stay gummy. I learned this the hard way when my first batch turned into a mushy mess because I eyeballed it.
- COOL POTATOES BEFORE DRESSING: Let them sit at room temp for 10 minutes after boiling, then rinse in cold water. This stops the cooking process so they don’t turn to glue when you mix in the mayo later.
- DON’T SKIMP ON CORNMEAL: Toast 2 tablespoons of yellow cornmeal in a dry pan until golden—this adds crunch and depth. I used to skip it, and the salad just tasted flat.
- MIX DRESSING LAST MINUTE: Combine mayo, Dijon, and vinegar right before folding it into potatoes. The acid in the vinegar will thin the mayo over time, so waiting keeps the texture perfect.
Essential equipment for traditional red potato salad
Boiling Potatoes
You’ll need a large pot with a lid—I recommend a 10-quart Dutch oven like the Le Creuset Stoneware for even heat distribution. The instant-read thermometer (I use Thermoworks Thermapen) ensures you don’t overcook the potatoes.
A fine-mesh colander is essential for draining, and a wire rack prevents soggy potatoes by letting excess moisture escape. 🥔
Mixing & Coating
For the cornmeal coating, a large mixing bowl (like OXO Good Grips) works best, and I swear by a silicon spatula for even distribution. A baking sheet lined with parchment paper keeps the coated potatoes from sticking while they rest.
If you’re adding optional toppings like bacon or eggs, a small cutting board with a sharp chef’s knife (I love the Victorinox Fibrox) makes quick work of dicing. 🧂
Dressing Prep
Whisking the dressing requires a medium bowl with a whisk attachment (like the Oster Blender with whisk) for smooth results. A measuring cup set ensures precise ratios of mayo, mustard, and vinegar.
For fresh herbs, a pair of kitchen shears trims stems quickly, and a small bowl keeps chopped dill and chives organized until mixing. 🌿
Chilling & Serving
A large glass bowl (like Pyrex) is ideal for chilling—it’s sturdy and easy to handle. For serving, I use a wooden salad board or ceramic platter to keep the dish looking rustic.
A small serving spoon helps portion out individual servings neatly. If you’re prepping ahead, airtight containers (like Rubbermaid Brilliance) keep the salad fresh for up to 3 days. ❄️
Optional Upgrades
For extra crispiness, a mandoline slicer (like OXO Good Grips) ensures even potato slices if you’re experimenting with shapes. A food processor (like Ninja SP101) can quickly chop celery or bacon if you’re short on time. For garnishes, tweezers help place chives precisely for a restaurant-worthy finish. 💡
Nutrition facts
Frequently asked questions
Why does this recipe use red potatoes instead of white or Yukon Gold?
Red potatoes hold their shape beautifully when boiled, making them perfect for this crispy cornmeal coating. Their waxy texture resists falling apart, while their vibrant color adds visual appeal. White potatoes can get too starchy, and Yukon Golds tend to break down more during cooking. The skin stays intact, adding a nice contrast to the creamy dressing.
Can I make this potato salad ahead of time?
This salad tastes even better after chilling for at least 2 hours, but you can prep it up to 3 days ahead. Store it in an airtight container in the fridge, and the flavors will develop beautifully. Just add any optional toppings like bacon or eggs fresh before serving to keep them crisp. The cornmeal coating stays crunchy for about 2 days when stored properly.
What if my dressing separates after mixing?
This is completely normal—mayonnaise-based dressings often separate when mixed with vinegar. Just whisk it vigorously for 1-2 minutes until smooth before combining with the potatoes. If it's still too thick, add 1 tablespoon of water or apple cider vinegar at a time until it reaches a pourable consistency. The dressing will thicken up again once chilled.
Can I substitute cornmeal with something else for the coating?
For a similar texture, try crushed cornflakes or panko breadcrumbs—they'll give you that satisfying crunch. If you want a gluten-free option, ground almond flour or crushed gluten-free cornflakes work well. Just remember that cornmeal's natural flavor pairs perfectly with the tangy dressing, so substitutions might slightly alter the taste.
How do I keep the potatoes from turning mushy?
Never overcook the potatoes—they should be tender but still hold their shape when pierced with a knife. Drain them immediately after boiling and let them cool on a wire rack for 5 minutes before coating. Also, avoid using too much dressing—just enough to coat the potatoes evenly. The cornmeal coating helps maintain the texture by creating a protective barrier.