Salads
This potato salad recipe no pickles transforms a classic dish with herbed mayo magic and crispy cornmeal crowns that redefine texture. Standing on a step stool in my grandmother’s kitchen in Sicily, I learned how simple ingredients—when handled with care—can create something extraordinary.
The secret lies in the cornmeal coating, which delivers that coveted crispy bite without compromising the creamy, herby heart of the salad.
What makes this recipe special is its balance: tender boiled potatoes meet a rich, tangy herbed mayo base, while the cornmeal crowns add a satisfying crunch. No pickles mean no competition for flavors—just pure, bold potato goodness with herbs that shine.
The method is straightforward but precise, ensuring every bite delivers that perfect contrast of textures and flavors.
By the time you serve this potato salad, your guests will experience a modern twist on a timeless dish—creamy yet crispy, herby yet balanced, and completely pickle-free. The crispy cornmeal crowns hold their texture even after chilling, making this salad perfect for picnics, potlucks, or a light summer dinner.
Ready to elevate your potato salad game?
This recipe requires just 30 minutes of active prep and 1 hour of chilling time, making it ideal for meal planning. The herbed mayo can be made ahead, and the cornmeal crowns are ready in minutes.
Whether you're serving a crowd or enjoying a simple lunch, this potato salad delivers restaurant-quality results without the fuss.
Ingredients for potato salad recipe no pickles
Six ingredients transform classic potato salad—crispy cornmeal crowns and herbed mayo make all the difference.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lbs | Medium size, boiled whole |
| Cornmeal 🌾 | 1 cup | Fine grind for crispy crowns |
| Unsalted Butter 🧈 | ½ cup | Cold, cubed for coating |
| Mayonnaise 🥛 | 1 cup | High-quality, like Duke's |
| Fresh Dill 🌿 | ⅓ cup | Chopped, stems removed |
| Fresh Chives 🌱 | ¼ cup | Finely chopped |
| Fresh Parsley 🍃 | ¼ cup | Flat-leaf, chopped |
| Lemon Juice 🍋 | ¼ cup | Freshly squeezed |
| Dijon Mustard 🍯 | 1 tbsp | For tangy depth |
| Salt 🧂 | 1 ½ tsp | Kosher salt, adjust to taste |
| Black Pepper 🌶️ | 1 tsp | Freshly ground |
| Garlic Cloves 🧄 | 2 cloves | Minced for herbed mayo |
| Olive Oil 🫒 | 2 tbsp | Extra-virgin for richness |
The potatoes are non-negotiable—Yukon Golds stay creamy when boiled, while russets get gummy. Trader Joe's or Whole Foods carry them year-round, but check the produce section for firm, medium-sized ones. Boil them whole with skins on for even cooking, then peel right before coating. The cornmeal? Bob's Red Mill fine grind is my go-to—it's cheap and toasts up perfectly for that crispy crown. Skip the pre-mixed stuff; you want control over the texture here. And grab fresh herbs—they make the mayo sing.
No fresh dill? Dried dill at one-third the amount works, but you'll miss that bright, grassy note. Short on chives? Green onion tops do the trick in a pinch. The mayo can be store-bought (Duke's is my favorite) or homemade—just don't skimp on the quality. For the cornmeal crowns, cold butter is key (trust me on this). If you're in a rush, microwave the butter 40 seconds to just melt it before mixing with cornmeal. The lemon juice should be freshly squeezed—bottled just won't cut it. And if you're feeling fancy, add a pinch of smoked paprika to the cornmeal mix for extra depth.
This salad tastes even better the next day—3-4 days in the fridge, actually. The cornmeal crowns stay crispy if you store it in a single layer on a tray first, then transfer to a container. For picnics, pack the dressing and crowns separately to keep everything crunchy. The herbed mayo keeps for 5 days in the fridge, so make extra for sandwiches. And if you're prepping ahead? Boil the potatoes the day before, then finish everything morning-of. Game changer.
Why You'll Love This Recipe
- Crispy Without Fuss: I toss the cooked Yukon Golds in cornmeal while still hot—just a quick shake in a bowl—and that’s all it takes for that irresistible crunch. No extra pan, no waiting for breadcrumbs to toast, and honestly? It’s the secret to a potato salad that doesn’t taste like it was made in a hurry.
- Creamy-Dill Magic: That bright, fresh dill mixed into the mayo isn’t just garnish—it’s the star. I swear, the first bite hits like a summer breeze, and the butter (yes, real butter) keeps it rich without being heavy. It’s the kind of flavor that makes you want to eat it straight from the bowl, no sides needed.
- Picnic-Proof Perfection: Between us, this is my go-to for potlucks, tailgates, or lazy Sunday lunches. The cornmeal holds up to heat, the potatoes stay creamy, and it travels like a dream—no soggy mess in a cooler. I’ve packed it in a mason jar for hikes, and it’s still delicious hours later.
- Leftovers That Don’t Suffer: I make a double batch every time because this salad actually improves the next day. The flavors meld, the cornmeal stays crispy, and it’s the easiest meal prep win. My kids beg for it cold on sandwiches, and I’ve even reheated slices for breakfast (don’t judge—I’m practical).
Step-by-step instructions for potato salad with crispy cornmeal crowns
Here's how to make a potato salad that's anything but basic—crispy cornmeal crowns meet herbed mayo magic.
👨🍳 Step 1: Boil Potatoes to Perfect Doneness
Place the 3 lbs Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp salt and bring to a rolling boil over high heat. Once boiling, reduce heat to medium and cook for 20-25 minutes until a knife slides in easily.
Drain the potatoes immediately and let them cool for 5 minutes before handling. This cooling step prevents them from breaking apart when you cut them. While they cool, I like to shock them briefly in an ice bath for 30 seconds—this stops the cooking process and keeps them firm for slicing.
🍳 Step 2: Create Crispy Cornmeal Crowns
Preheat your oven to 400°F. In a small bowl, mix the 1 cup cornmeal with 1 tsp black pepper. Cut each potato in half lengthwise and make a shallow crosshatch pattern on the cut sides with a sharp knife—this helps the cornmeal stick better.
Rub each potato half with the cornmeal mixture, pressing gently to coat the cut surfaces evenly. Arrange the potatoes cut-side up on a parchment-lined baking sheet. Bake for 20-25 minutes until the cornmeal is golden brown and crispy. Flip them halfway through for even browning.
👨🍳 Step 3: Make Herbed Lemon Mayo
In a medium bowl, combine the 1 cup mayonnaise, 0.25 cup lemon juice, 1 tbsp Dijon mustard, 2 minced garlic cloves, 0.33 cup chopped fresh dill, 0.25 cup chopped fresh parsley, and 0.25 cup chopped fresh chives. Mix well with a whisk or fork until fully incorporated.
Taste and adjust seasoning with additional salt if needed. I like to let this mixture sit for 5 minutes before using it—this allows the flavors to meld together. The lemon juice brightens the mayo while the Dijon adds a nice tang that balances the richness.
🥘 Step 4: Assemble the Salad
While the cornmeal crowns are still warm, gently fold them into the herbed lemon mayo using a large spoon or spatula. Be careful not to break the crispy cornmeal coating. Add the 0.5 cup cold cubed unsalted butter and toss lightly to distribute.
Let the salad sit at room temperature for 10 minutes before serving. This gives the flavors time to meld together perfectly. The contrast between the warm, crispy potato crowns and the cool, creamy herbed mayo is what makes this salad truly special.
⏰ Step 5: Finish with Olive Oil Drizzle
Just before serving, drizzle the 2 tbsp extra-virgin olive oil over the top and toss gently to coat. This adds a luxurious richness that ties all the flavors together. Serve immediately while the cornmeal crowns are still crispy and the potatoes are warm.
This potato salad delivers on that crispy promise with every bite—crunchy cornmeal crowns meet creamy herbed mayo in a perfect balance. The lemon brightens it up, while the fresh herbs add freshness that makes it anything but basic. Enjoy!
Pro Tips For Making Potato Salad Recipe No Pickles
- BOIL POTATOES UNTIL FORK-TENDER: Yukon Golds should pierce like a hot knife through butter—no one likes mushy salad. Test one at 15 minutes; if it’s still springy, add 5 more. Overcooking turns them gluey, and no amount of dill or cornmeal will fix that.
- TOSS IN CORNMEAL COLD: Dump the cornmeal on the still-warm potatoes right after draining—this coats them instantly and prevents clumping. Skip the dry-rub step; you’re not breading chicken here.
- WHISK MAYO WITH WARM BUTTER: Melt butter first, then mix it into mayo while still liquid—this creates a silky base, not a greasy mess. Cold butter? You’ll end up with a lumpy, sad dressing. Trust me, I’ve made that salad.
- CHOP DILL AT THE END: Toss in fresh dill last, or it’ll turn to mush in the mayo. A handful of whole sprigs at the end keeps it bright and aromatic—no need to chop it all. (Yes, even if it looks lazy.)
Best sauces and condiments for this dish
Herbed Lemon Mayo
This bright, tangy mayo is the heart of your potato salad, balancing the richness of the potatoes with zesty lemon and fresh herbs. I always use Duke's mayonnaise—its creamy texture holds up beautifully when mixed with the herbs.
For extra depth, I add 1 tbsp Dijon mustard and 2 minced garlic cloves, which add a subtle bite that complements the potatoes perfectly. The key is to let the mixture sit for 5 minutes after combining so the flavors meld together. 🍋
Crispy Cornmeal Crowns
The secret to these crowns is using Bob's Red Mill fine grind cornmeal and pressing it firmly onto the potato halves. I like to add 1 tsp black pepper to the cornmeal mix for a subtle kick.
Bake them at 400°F for 20-25 minutes, flipping halfway, until golden and crispy. The crosshatch pattern on the potatoes ensures the cornmeal sticks and toasts evenly. Trust me, skipping this step means missing out on the best texture in the salad! 🌾
Olive Oil Finish
A drizzle of extra-virgin olive oil just before serving ties all the flavors together and adds a luxurious finish. I use 2 tbsp of high-quality oil, like California Gold, and toss it gently so it coats the potatoes without making the salad soggy.
This step elevates the dish from good to restaurant-quality. Serve immediately while the crowns are still crispy for the best experience. 🫒
Fresh Herb Garnish
Don’t skip the fresh herbs! A sprinkle of chopped fresh dill, parsley, and chives right before serving adds a pop of color and freshness. I like to mix them together in a small bowl and sprinkle them over the top just before plating.
This not only looks beautiful but also enhances the flavors with a bright, herbaceous note. 🌿
Optional Mustard Twist
For a tangier flavor, add 1 tsp additional Dijon mustard to the herbed mayo. This works especially well if you prefer a sharper taste. I also love adding a pinch of smoked paprika to the cornmeal mix for a subtle smoky depth.
These small adjustments can make a big difference in the final flavor profile. 🌶️
Sweet and Tangy Variations
Want to add a touch of sweetness? Mix 1 tbsp honey or maple syrup into the herbed mayo for a sweet-tangy balance. This pairs beautifully with the crispy crowns and creamy texture. It’s a great way to customize the salad to your taste while keeping it pickle-free and fresh. 🍯
Nutrition facts
Frequently asked questions
Why does this potato salad stay crispy without pickles?
The secret lies in the cornmeal crowns baked at 400°F—they create a satisfying crunch that holds up even after chilling. Unlike traditional recipes that rely on pickles for texture, these crowns provide that crispy element while keeping the focus on the creamy herbed mayo and fresh herbs.
Can I make this potato salad ahead of time?
Assemble the salad up to 2 days in advance, but keep the cornmeal crowns separate until serving. Store them in a single layer on a tray to maintain crispiness, then toss with the dressing just before eating. The herbed mayo can be made 3 days ahead—it actually tastes better after flavors meld!
What can I substitute if I don't have fresh dill?
Use 1/3 cup dried dill (about 1 tbsp) or swap in 1/4 cup green onion tops for a milder flavor. For extra brightness, add 1 tsp lemon zest to the mayo. The herbs are what make this salad special, so don't skip them entirely!
How do I keep the potatoes from getting watery?
Shock the boiled potatoes in ice water for 30 seconds immediately after draining, then pat them completely dry before cutting. Also, avoid overmixing the salad after adding the dressing—gentle folds preserve the texture. For extra insurance, use Yukon Gold potatoes (they hold up better than russets).
Can I make this recipe without mayo?
Yes! Replace the mayo with a mix of 1/2 cup Greek yogurt and 1/2 cup sour cream for a lighter texture. Keep the lemon, herbs, and Dijon mustard ratios the same. For extra richness, stir in 1 tbsp melted butter. The cornmeal crowns will still provide that satisfying crunch!