Salads
This 3 potato salad recipe collection transforms a classic side dish into three vibrant, herb-infused variations—each with zero mayo and maximum crunch. 🌟 Whether you crave the tangy brightness of lemon-dill, the smoky depth of Greek-inspired flavors, or the creamy richness of vegan cashew dressing, these recipes redefine potato salad for modern palates.
The secret lies in perfectly cooked potatoes (boiled or roasted) and bold seasonings that elevate every bite.
What sets these recipes apart is their versatility—each version uses the same base of 3 types of potatoes (Yukon Gold, red, and fingerling) for texture contrast, but the dressings and seasonings completely change the flavor profile.
The herb-infused crunch comes from toasted nuts, crisp vegetables, and fresh herbs that add layers of complexity without overpowering the potatoes. No heavy mayo means lighter, fresher salads that shine at picnics, barbecues, or as a standalone meal.
For the traditionalist, the lemon-dill variation delivers bright, zesty notes with a touch of Dijon mustard for depth. The Greek-inspired version swaps in olive oil, oregano, and crumbled feta for a Mediterranean twist, while the vegan cashew dressing brings creamy richness without dairy.
Each recipe includes tips for achieving the perfect potato texture—creamy yet firm—so every forkful is satisfying.
Ready to elevate your potato salad game? These recipes prove that classic dishes can be reinvented with modern techniques and bold flavors—all while keeping prep simple and results impressive. Let’s get started!
Ingredients for 3 potato salad
Three potato varieties and bold seasonings transform classic salad into vibrant, herb-infused crunch without mayo.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 1 ½ lb | Medium dice, boiled until creamy |
| Red Potatoes 🍅 | 1 lb | Medium dice, boiled until tender |
| Fingerling Potatoes 🥔 | ¾ lb | Sliced into rounds, roasted for texture |
| Extra-Virgin Olive Oil 🫒 | ½ cup | For roasting and dressings |
| Fresh Dill 🌿 | ½ cup | Chopped, stems removed |
| Fresh Parsley 🌿 | ¼ cup | Chopped, for garnish |
| Red Onion 🧅 | 1 whole | Thinly sliced, for crunch |
| Celery Stalk 🧅 | 2 whole | Diced, for texture |
| Lemon Juice 🍋 | ¼ cup | Freshly squeezed, for tang |
| Dijon Mustard 🍯 | 1 tbsp | For depth in dressings |
| Toasted Pecans 🥜 | ½ cup | Chopped, for crunch |
| Crumbled Feta Cheese 🧀 | ½ cup | For Greek-inspired variation |
| Raw Cashews 🥜 | ½ cup | Soaked for vegan dressing |
| Garlic Cloves 🧄 | 4 cloves | Minced, for aromatic base |
| Dried Oregano 🌿 | 1 tsp | For Mediterranean flavor |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
The potato selection is key—Yukon Gold delivers creamy texture, red potatoes add firm bite, and fingerlings bring delicate sweetness. Roast the fingerlings first for crisp edges, then boil the others until just tender (they'll firm up in the fridge). Trader Joe's and Whole Foods carry heirloom varieties with superior flavor. For the herbs, fresh dill and parsley are non-negotiable—they're the flavor bridge between creamy potatoes and crisp toppings. Toast your pecans in a dry pan until golden (about 5 minutes) for maximum crunch.
No fresh dill? Dried dill at one-third the amount works, but texture suffers. Substitute pecans with walnuts or almonds if preferred. For the Greek variation, swap Dijon for olive oil and red wine vinegar (2 tbsp each) plus crumbled feta. The vegan version replaces feta with cashew cream (blend soaked cashews with lemon juice and salt). Celery can be omitted if you prefer a lighter salad, but it adds essential crunch. Always taste as you go—potatoes absorb flavors aggressively.
Store dressed salad in airtight containers for up to 3 days—flavors meld beautifully overnight. For best texture, add crunchy toppings (pecans, onion, celery) fresh before serving. The cashew dressing keeps 5 days refrigerated or 3 months frozen. Potatoes reheat well if chilled, but for immediate serving, assemble just before eating. Double the batch—these salads disappear at picnics and potlucks.
Why You'll Love This Recipe
- One-Pan Magic: I swear by this recipe because it’s actually one-pan—no boiling separate pots, no peeling mountains of potatoes. Toss the three varieties raw into the oven, roast until golden, then dress with olive oil and dill. The potatoes caramelize right on the tray, and honestly? That crispy skin is the best part.
- Dill & Oil Bliss: The fresh dill and extra-virgin olive oil make this salad ridiculously bright and tangy. It’s not heavy or mayo-laden—just herby, crisp, and packed with that earthy richness from the potatoes. My husband always asks, “Is there dill in this?” like it’s a secret ingredient.
- Picnic to Potluck: This salad works everywhere. Pack it in a jar for a beach day, bring it to a BBQ where everyone else’s potato salad is sad and watery, or serve it cold at a summer dinner. The mix of textures—creamy Yukons, firm reds, and buttery fingerlings—holds up perfectly.
Step-by-step instructions for herb-infused crunch potato salad
This method delivers a vibrant, textured potato salad without traditional mayo—just bold flavors and satisfying crunch.
🍳 Step 1: Par-Cook Potatoes to Perfect Tenderness
Place the 1.5 lb Yukon Gold Potatoes and 1 lb Red Potatoes in separate pots of cold, salted water (add 1 tsp Salt total). Bring to a boil over medium-high heat, then reduce to a simmer for 12-15 minutes until fork-tender but not falling apart. Drain immediately and rinse under cold water to stop cooking—they should hold shape when pierced.
While they cool, slice the 0.75 lb Fingerling Potatoes into ¼-inch rounds. Toss with 1 tbsp Extra-Virgin Olive Oil, ½ tsp Salt, and ¼ tsp Black Pepper, then roast on a parchment-lined sheet at 425°F for 20-25 minutes until golden and crisp. This dual texture technique creates the signature crunch.
👨🍳 Step 2: Build the Herb-Oil Dressing Base
In a small saucepan, warm 0.25 cup Extra-Virgin Olive Oil over low heat. Add the 4 minced Garlic Cloves and 1 tsp Dried Oregano, cooking for 1 minute until fragrant but not browned. Remove from heat and stir in 1 tbsp Dijon Mustard and 0.25 cup Lemon Juice. Let cool for 5 minutes—this prevents curdling when combined with warm potatoes.
In a separate bowl, whisk together the 0.5 cup chopped Fresh Dill and 0.25 cup chopped Fresh Parsley with ½ tsp Salt. This herb blend carries the Mediterranean profile throughout the salad. I find fresh herbs make all the difference—don't substitute dried unless absolutely necessary.
🥘 Step 3: Assemble with Crunchy Additions
In a large mixing bowl, combine the cooled Yukon Gold and Red Potatoes with the roasted Fingerling Potatoes. Drizzle over the warm herb-oil dressing and gently toss until evenly coated. Here's where the texture magic happens: fold in 0.5 cup chopped Toasted Pecans and 0.5 cup Crumbled Feta Cheese for nutty crunch and salty contrast.
Add the 1 whole thinly sliced Red Onion and 2 diced Celery Stalk last—these should remain slightly crisp. For the vegan option, replace feta with 0.5 cup soaked Raw Cashews (drained and chopped). Let the salad rest for 10 minutes before serving to allow flavors to meld.
⏰ Step 4: Final Adjustments and Serving
Taste and adjust seasoning with additional Salt or Black Pepper as needed. The salad should balance tangy, herby, and nutty flavors with satisfying crunch. For extra brightness, squeeze a bit more Lemon Juice over the top just before serving.
Garnish with additional Fresh Dill and Fresh Parsley for color and freshness. This salad holds well for 2-3 hours in the refrigerator, making it perfect for meal prep. The textures remain distinct when served chilled or at room temperature.
Pro Tips For Making 3 Potato Salad
- BOIL THEM SEPARATELY: Yukon Golds need 15-18 minutes at a rolling boil to get that creamy texture—Red Potatoes and Fingerlings only need 10-12. Tossing them together in one pot turns the Reds to mush and leaves the Yukons undercooked. I learned this the hard way when my salad had a sad, waterlogged center.
- PEEL ONLY THE YUKONS: Red Potatoes and Fingerlings hold their shape better with skins on—they add texture and prevent the salad from looking like a puree. Yukons? Peel them. Their thin skins turn rubbery when cooked, and you’re left with a gummy mouthful. (Yes, even if you’re impatient like me.)
- CHILL BEFORE DILL: Toss in fresh dill when the potatoes are still warm, and it’ll wilt into a sad, limp mess. Let the salad cool completely first—then fold in the dill, stems and all. The stems add a nice bite, and the leaves stay bright. (Your future self will notice the difference.)
- ACIDIFY THE OIL: Swap half the olive oil for a splash of red wine vinegar or lemon juice before mixing. The acid cuts through the richness of the Yukons and brightens the dill. I was skeptical until I tried it—now I can’t imagine making it any other way. (Does it look weird? Yes. Does it work? Every single time.)
Creative variations of 3 potato salad
Lemon-Dill Brightness
This zesty variation swaps mayo for a lemon-dill dressing—juice from ½ cup fresh lemon and ½ cup chopped dill create a tangy base that brightens the potatoes. I add 1 tbsp Dijon mustard—it’s the secret to depth without heaviness.
For extra crunch, fold in ½ cup toasted pecans—their nuttiness balances the acidity beautifully. Garnish with thinly sliced red onion and celery for freshness. This version shines at summer picnics or as a light lunch. 🌞
Greek-Inspired Crunch
Transform your salad into a Mediterranean masterpiece by replacing the lemon-dill dressing with ¼ cup extra-virgin olive oil, 2 tbsp red wine vinegar, and 1 tsp dried oregano. Crumble ½ cup feta cheese—its salty tang cuts through the richness of the potatoes.
Add ¼ cup Kalamata olives—they bring briny depth. Roast the fingerling potatoes with ½ tsp smoked paprika—it adds a subtle smokiness that pairs perfectly with the feta. This version feels fancy but comes together in under 30 minutes. 🇬🇷
Vegan Cashew Cream
For a creamy, dairy-free option, blend ½ cup soaked raw cashews—with ¼ cup lemon juice, 2 tbsp olive oil, and ½ tsp salt—until smooth. This cashew cream replaces mayo while keeping the salad rich.
Toss the potatoes with the dressing, then fold in ½ cup toasted walnuts—their earthy flavor complements the cashews. Add ¼ cup sun-dried tomatoes—they bring a sweet-tangy contrast. This version is perfect for vegan gatherings or anyone avoiding dairy. 🌱
Sweet Potato Twist
Swap ½ lb fingerling potatoes—for ½ lb sweet potatoes, sliced into rounds and roasted with 1 tsp cinnamon—for a caramelized sweetness. Use the lemon-dill dressing but reduce the lemon juice to ¼ cup—the natural sweetness of the potatoes balances the acidity.
Top with ¼ cup chopped pecans—their buttery flavor pairs beautifully. This variation works as a side for Thanksgiving or a hearty autumn meal. 🍠
Spicy Kick Option
Add heat to any variation by stirring in ½ tsp smoked paprika—and ¼ tsp cayenne pepper—into the dressing. For extra spice, fold in 2 tbsp finely chopped jalapeños—seeds removed for mild heat.
This works especially well with the Greek-inspired version, where the smokiness and heat create a bold flavor profile. Serve with extra lemon wedges on the side for those who want to dial it back. 🌶️
Nutrition facts
Frequently asked questions
Can I make these potato salad recipes without roasting the fingerling potatoes?
For a quicker version, boil the fingerling potatoes whole (about 10-12 minutes for small ones) until tender, then slice them into rounds. They'll lose some crispness but still add texture. The key is to keep them slightly firm—overcooking makes them mushy. This works especially well for the vegan cashew version where texture contrast matters.
What's the best way to store leftovers to keep the salad crisp?
Store the dressed potatoes in an airtight container for up to 3 days, but save all crunchy toppings (pecans, onion, celery) separately. Just before serving, fold in the fresh toppings to restore texture. For extra crispiness, spread the potatoes on a tray before refrigerating—this prevents sogginess. The cashew dressing keeps well for 5 days refrigerated or 3 months frozen.
How do I adjust these recipes for a larger crowd?
Double all ingredients, including potatoes and dressings, but use two large mixing bowls to keep textures distinct. For gatherings, prepare the potatoes and dressings separately, then assemble just before serving. Keep the crunchy elements (nuts, onion, celery) in a separate container and add them fresh. This ensures maximum crispness even for 8+ servings. The Greek-inspired version scales especially well for potlucks.
Can I use sweet potatoes instead of regular potatoes in the lemon-dill version?
Yes, but reduce the lemon juice to ¼ cup—sweet potatoes' natural sweetness balances the acidity beautifully. Roast them with ½ tsp cinnamon for warmth, and use the same herb-oil dressing base. The texture will be slightly denser, so boil them 2-3 minutes less than Yukon Golds. This works especially well for autumn meals or Thanksgiving sides.
Why does my potato salad turn watery after sitting overnight?
This happens when potatoes release excess starch during cooking or cooling. To prevent it, rinse boiled potatoes under cold water immediately after draining, then pat them completely dry. For extra insurance, let them cool slightly before adding dressing. The roasted fingerlings help absorb moisture—never skip them! If it still happens, add 1 extra tablespoon of Dijon mustard to thicken the dressing.