Side Dishes
This potato sald recipe transforms a classic side into a textural masterpiece with crispy cornmeal-coated bites and a tangy vinegar dressing that cuts through every forkful.
The secret lies in the cornmeal crust, which adds a satisfying crunch that traditional potato salads simply can't match—while the vinegar-zest dressing keeps flavors bright and balanced.
I developed this version after years of perfecting the ratio of creamy mayo to sharp vinegar, ensuring each bite delivers both comfort and complexity.
The foundation starts with waxy potatoes like red or Yukon gold, which hold their shape beautifully when boiled and tossed. From there, we build texture with a light cornmeal coating that crisps up perfectly when pan-fried, adding a golden crunch that contrasts against the creamy dressing.
The dressing itself is where the magic happens—a blend of mayo, Dijon mustard, apple cider vinegar, and fresh herbs that ties everything together with zing.
What you'll end up with is a potato salad that's equal parts nostalgic and innovative—creamy yet crispy, tangy yet rich, and packed with layers of flavor. The cornmeal bites add a satisfying bite that elevates the dish from ordinary to extraordinary, while the vinegar dressing keeps it fresh and vibrant.
This isn't just potato salad; it's a side dish that steals the show at every meal.
Perfect for summer picnics, potlucks, or as a star side dish alongside grilled meats. The recipe scales easily, so you can make it for a crowd or prep ahead for the week. Let's get started on this game-changing twist on a classic favorite.
Ingredients for potato sald
Waxy potatoes, crispy cornmeal bites, and zesty vinegar dressing—this isn't your grandma's potato salad.
| Ingredient | Amount | Notes |
|---|---|---|
| Waxy Potatoes (Red or Yukon Gold) 🥔 | 3 lb | Cut into 1-inch cubes |
| Cornmeal 🌾 | ½ cup | Fine grind preferred |
| Mayonnaise 🥛 | 1 cup | Dijon or classic mayo |
| Apple Cider Vinegar 🍏 | ¼ cup | Raw and unfiltered preferred |
| Dijon Mustard 🍯 | 1 tbsp | For tangy depth |
| Fresh Dill 🌿 | ¼ cup | Chopped, stems removed |
| Fresh Chives 🌱 | ¼ cup | Finely chopped |
| Extra-Virgin Olive Oil 🫒 | 2 tbsp | For pan-frying |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Garlic Cloves 🧄 | 2 cloves | Minced for dressing |
| Lemon Juice 🍋 | 1 tbsp | Freshly squeezed |
| Butter 🧈 | 1 tbsp | Unsalted, for richness |
The potatoes are everything here. Yukon Gold or red potatoes hold their shape perfectly, while russets turn mushy. Grab the smallest waxy potatoes you can find—they're more uniform and cook faster. I always buy mine in bulk from Trader Joe's or Whole Foods for the best texture. The cornmeal? Fine grind is key—it coats better and gives that perfect crunch. If you're in a pinch, sub half the cornmeal with panko for extra crispiness, but don't skip the cornmeal entirely. It's what makes this salad stand out.
No fresh dill? Dried dill at one-third the amount works, but fresh is worth hunting down—it's the herb that really brightens the dressing. The mayo can be light or classic, but Dijon-style mayo adds that extra tang. Short on vinegar? White wine vinegar or lemon juice both work, but apple cider gives that unique depth. The garlic and lemon juice should be freshly minced and squeezed—no bottled lemon juice here. For the pan-frying, olive oil is best, but vegetable oil works too. Just don't use butter—it burns too easily. And trust me, the butter in the dressing at the end is worth it for that extra richness.
This salad tastes even better the next day—honestly, the flavors meld and the cornmeal gets extra crispy. Store it in an airtight container in the fridge for up to 5 days. For the cornmeal bites, fry them fresh or store them separately in the fridge for up to 3 days. The dressing keeps for 1 week if stored separately. I always double the dressing because it disappears fast. Perfect for meal prep—just toss with the potatoes when ready to serve.
Why You'll Love This Recipe
- No-Chop Nightmare: I swear, this is the only potato salad that lets me skip the dice-and-boil routine. Just slice those waxy potatoes into thick rounds, toss them in cornmeal, and roast—no knife fatigue, no peeling. (Yes, even on a Tuesday night.)
- Tangy Creamy Magic: That apple cider vinegar and Dijon mustard combo? It’s the secret weapon here. The vinegar cuts through the richness of the mayo while the mustard adds this little kick—like a hug for your taste buds, but make it savory.
- Picnic Party Star: Honestly, it’s my go-to for everything: backyard BBQs, lazy Sunday lunches, or even a quick lunchbox filler. The crispy edges from the cornmeal hold up for days, and it travels perfectly—no soggy sides here.
- Budget Leftovers Win: Between us, this recipe stretches like crazy. A big batch costs me pennies, and the flavors only get better the next day. (My daughter picks out the last pieces, but I don’t blame her—it’s dangerously good.)
Step-by-step instructions for crunchy cornmeal potato sald
Here's how to make these addictive potato bites with perfect crispy edges and bright, tangy dressing.
Prepare the Potatoes for Crispy Perfection
Start by cutting the 3 lb waxy potatoes into uniform 1-inch cubes—this ensures they cook evenly. Place them in a large bowl and cover with cold water. Let them soak for 15 minutes to remove excess starch, which prevents sogginess. Drain thoroughly and pat completely dry with paper towels.
Transfer the dried potato cubes to a large mixing bowl and toss them with the 0.5 cup cornmeal until every piece is evenly coated. This creates the signature crispy exterior. Spread the potatoes on a clean kitchen towel in a single layer and let them sit for 10 minutes while you prepare the pan.
Pan-Fry Until Golden and Crunchy
Heat the 2 tbsp extra-virgin olive oil in a large skillet over medium heat until shimmering. Add the cornmeal-coated potatoes in a single layer, being careful not to overcrowd the pan. Cook for 8-10 minutes, stirring occasionally, until the potatoes are golden brown and crispy on all sides.
You'll know they're ready when the edges develop a deep golden color and the potatoes release easily from the pan. If they stick, add a splash of water and cover for 1 minute to steam them off. Transfer the cooked potatoes to a paper towel-lined plate to drain excess oil and keep warm.
Make the Zesty Vinegar Dressing
In a medium bowl, whisk together the 1 cup mayonnaise, 0.25 cup apple cider vinegar, 1 tbsp Dijon mustard, 1 tbsp lemon juice, 1.5 tsp salt, and 0.5 tsp black pepper until smooth. Add the 2 minced garlic cloves and stir until combined. Fold in the 0.25 cup chopped fresh dill and 0.25 cup finely chopped fresh chives, reserving a small handful for garnish.
Taste the dressing and adjust seasoning if needed. The perfect balance should be tangy from the vinegar, creamy from the mayo, and just slightly peppery. This dressing is what transforms ordinary potatoes into something truly special.
Combine and Chill for Maximum Crunch
Add the warm potatoes to the dressing bowl and gently toss until every piece is evenly coated. Let the mixture cool to room temperature, then transfer to an airtight container. Chill in the refrigerator for at least 2 hours, or preferably overnight. This chilling time is crucial—it allows the flavors to meld and the potatoes to develop maximum crunch.
Before serving, give the potato sald a final toss to redistribute the dressing. Garnish with the reserved fresh dill and chives, plus the 1 tbsp unsalted butter cut into small pieces for added richness. Serve chilled or at room temperature for the best texture contrast.
Pro Tips For Making Potato Sald
- COOK POTATOES UNTIL TENDER: Boil waxy potatoes until you can pierce them with a fork—no mushy give, no rock-hard centers. I used to pull them too soon, thinking they’d soften later, but they just turned to paste. Aim for 10-12 minutes in salted water, then drain and shock in ice water for 2 minutes to stop cooking. This keeps them firm for that perfect bite.
- TOSS WITH DRY CORNMEAL: Skip the wet cornmeal trick—it’s a mess. Instead, coat the warm potatoes in dry cornmeal (about 2 tablespoons) while they’re still damp from draining. Shake the bowl like you’re angry at it, then let them sit for 5 minutes. This creates a crispy, even crust without gluing everything together.
- WHISK MAYO WITH VINEGAR FIRST: Mix the mayo, apple cider vinegar, and Dijon before adding anything else. I learned this after a batch turned grainy—turns out, vinegar and mustard need to emulsify with the mayo first. Let it sit for 2 minutes while you finish tossing the potatoes. Trust me, your dressing won’t curdle.
- CHILL BEFORE SERVING: Serve this salad cold, but not straight from the fridge. Let it sit at room temp for 15 minutes after tossing—this lets the flavors meld. I used to serve it ice-cold, and the cornmeal crust stayed soggy. Room temp keeps it crisp, and the vinegar’s tang pops better.
Serving suggestions for potato sald
Picnic Perfection
This potato salad is a picnic game-changer—pack it in a wide-mouth mason jar with the dressing on top to prevent sogginess. Bring it in a cooling bag with ice packs to keep the cornmeal bites crispy for hours.
I always pair it with crusty French bread and chilled sparkling water for a refreshing spread. 🧺
BBQ Sidekick
Serve alongside grilled meats like pulled pork or smoked brisket for a showstopping combo. The crispy cornmeal bites cut through the richness of BBQ sauce, while the tangy dressing balances smoky flavors.
I like to arrange everything on a large wooden board for easy sharing at cookouts. For extra flair, add pickled red onions on top.
Holiday Party Platter
Transform this into a festive appetizer by serving in a hollowed-out bread bowl or on a slate board with fresh herbs. Add smoked salmon or crab meat for a gourmet twist.
The cornmeal bites make it feel special enough for holiday gatherings, while the dressing keeps it approachable for all guests. Garnish with edible gold leaf for a touch of elegance. ✨
Meal Prep Magic
Double the recipe and store components separately for effortless lunches. Keep the cornmeal bites in the fridge for up to 3 days and the dressing in a separate container for 1 week.
When ready to eat, simply toss and add fresh herbs. This works perfectly for office lunches or school lunches—just pack it in a bento box with crackers and fruit. 📅
Garnish Like a Pro
Elevate presentation with microgreens or thinly sliced radishes for color contrast. A drizzle of truffle oil adds sophistication, while crumbled bacon or toasted pumpkin seeds bring extra texture.
For a pop of color, add cherry tomatoes halved or shaved fennel. I like to finish with a sprinkle of flaky sea salt right before serving. 💫
Kid-Friendly Twist
Make it fun for little ones by shaping the potato salad into mini cupcake liners or cookie cutters. Use a silicone ice cube tray for bite-sized portions. Add diced ham or shredded cheese for extra appeal.
Serve with fruit skewers or pretzel sticks for a balanced kids' meal. The crispy bites make it feel like a treat! 🧒
Nutrition facts
Frequently asked questions
Why do the potatoes need to soak before coating?
Soaking removes excess starch that would make the cornmeal coating stick unevenly and create a gummy texture. The 15-minute cold water soak ensures crispy, golden bites instead of soggy ones. Pat them very dry afterward—even a little moisture ruins the crunch!
Can I use sweet potatoes instead of regular potatoes?
Yes, but expect a sweeter flavor and slightly softer texture. Sweet potatoes work best when cubed ½-inch smaller and cooked 2-3 minutes less—they're denser and absorb moisture differently. Adjust the vinegar in the dressing (+1 tbsp) to balance the natural sweetness.
What's the best way to reheat leftover cornmeal bites?
Reheat in a 350°F oven for 10 minutes on a wire rack (no pan) to restore crispiness. For stovetop, use medium heat in a dry skillet for 3-4 minutes, stirring constantly. Microwaving steals all the crunch—never do that!
How do I make this vegan?
Swap mayo for vegan mayo (like Just Mayo) and butter for vegan butter or coconut oil. Use tahini (2 tbsp) in the dressing for creaminess. For crispier bites, add 1 tbsp nutritional yeast to the cornmeal coating—it mimics egg's binding properties.
Why did my cornmeal coating turn gray?
That's oxidation from the potato's natural sugars reacting with air. To prevent it: Toss the coated potatoes with ½ tsp lemon juice before frying, and work quickly. If it happens, the flavor's fine—just fry until golden to caramelize the gray spots into crispy bits!