Salads
This avocado potato salad recipe redefines creamy textures without a single drop of mayo—just ripe avocados, crisp potatoes, and a bright citrus dressing that keeps everything fresh.
The secret lies in blending avocados with lemon juice and olive oil until silky smooth, then folding them into warm, crisp potatoes for that signature creamy swirl. I developed this version after years of struggling with soggy salads, and it’s become my go-to for potlucks and picnics.
What makes this recipe work is the balance of textures—crispy roasted potatoes hold their shape while absorbing the avocado dressing, and the avocado adds richness without heaviness. The lemon-tahini dressing cuts through the fat, adding brightness that keeps the salad vibrant for hours.
Unlike traditional potato salads, this one stays fresh-tasting even when served cold, making it perfect for meal prep.
By the time you’re done, you’ll have a salad that’s creamy in every bite but still light enough to enjoy as a main dish. The avocado swirl coats each potato perfectly, while fresh herbs and a touch of smoked paprika add depth without overpowering.
This isn’t just another potato salad—it’s a game-changer for anyone who loves creamy textures but wants to keep things fresh and plant-based.
The best part? This salad keeps well for up to 3 days, making it ideal for lunchboxes or office meals. Let’s get started—your taste buds (and leftovers) will thank you.
Ingredients for avocado potato salad
Six ingredients for creamy, mayo-free potato salad that stays fresh and crispy all day.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 ½ lb | Baby potatoes work too |
| Ripe Avocados 🥑 | 3 whole | Firm but yielding when pressed |
| Extra-Virgin Olive Oil 🫒 | ½ cup | For roasting and dressing |
| Fresh Lemon Juice 🍋 | ¼ cup | Freshly squeezed preferred |
| Tahini 🥜 | ¼ cup | Sesame paste for creaminess |
| Garlic Cloves 🧄 | 4 cloves | Minced for dressing |
| Fresh Cilantro 🌿 | ¼ cup | Stems removed, chopped |
| Smoked Paprika 🌶️ | 1 tsp | For subtle smoky depth |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground preferred |
| Red Onion 🧅 | ½ whole | Thinly sliced for brightness |
| Water 💧 | ½ cup | For avocado blend |
The potatoes are the foundation—Yukon Golds stay creamy when roasted, but baby potatoes work too. Grab them at Whole Foods or any grocery store, but avoid waxy potatoes like reds—they’ll turn mushy. Roast them until crispy, not soft, so they hold up in the salad. For the avocados, pick ripe but firm ones—they’ll blend smoother and keep their green color longer. I usually grab mine from the produce section when they’re at that perfect spot where they yield slightly to pressure.
No tahini? Substitute more olive oil and a pinch of garlic powder—it won’t be identical, but it’ll still taste great. Short on lemon juice? Lime juice works in a pinch, though it’ll have a slightly different brightness. The smoked paprika is key for that subtle depth, but if you’re avoiding smoke, regular paprika at double the amount gets you close. For the cilantro, fresh is best, but dried works at one-third the amount if you’re in a bind. The red onion adds crunch—if you hate raw onion, roast it with the potatoes for a sweeter flavor.
This salad keeps beautifully—3 days in the fridge if stored in an airtight container. The avocado dressing will darken but stays delicious. For meal prep, I portion it into individual containers so it’s ready to grab. If you’re worried about the avocado browning, add a splash of lemon juice before sealing. The potatoes stay crispy for about 2 days, so eat it within that window for the best texture.
Why You'll Love This Recipe
- No Chopping Nightmare: I swear by this recipe because the potatoes just need a quick boil and a fork—no dicing, no peeling stress. The avocados? Mash them in like you’re spreading butter. Honestly, it’s the kind of meal that feels fancy without the fuss.
- Tahini Magic: That creamy tahini swirl is what makes this salad ridiculously good—nutty, rich, but brightened by lemon so it doesn’t weigh you down. The Yukon Golds stay tender, and the avocado’s buttery texture? It’s like a hug in every bite.
- Lunchbox Hero: Between us, this is my go-to for packed lunches or picnic spread—holds up for days without turning soggy. The tahini keeps it cohesive, and the lemon juice means it won’t get that sad, oxidized look. My kids eat it cold, at room temp, or even tossed with greens for a salad.
- Budget-Friendly Luxe: You’re getting all the richness of avocado and tahini without breaking the bank—Yukon Golds are affordable, and a single lemon lasts for multiple batches. Plus, the leftovers? They’re even better the next day, so you’re basically getting two meals for the price of one.
Step-by-step instructions for creamy avocado potato salad
Here's how to make this rich, creamy avocado potato salad without mayo—it's easier than you think!
🍳 Step 1: Roast the Potatoes Until Crispy
Preheat your oven to 425°F. Cut the 2.5 lb Yukon Gold Potatoes into 1-inch chunks—no need to peel them, the skins add texture. Toss them in a large bowl with 1 tablespoon of the 0.5 cup Extra-Virgin Olive Oil, 0.5 tsp of the 1.5 tsp Salt, and 0.25 tsp of the 0.5 tsp Black Pepper.
Spread the potatoes on a single layer on two rimmed baking sheets. Roast for 25-30 minutes, stirring halfway, until they're golden brown and tender when pierced with a fork. Let them cool slightly—they'll still be hot, but this prevents them from turning mushy when mixed with the avocado.
👨🍳 Step 2: Make the Creamy Avocado Dressing
While the potatoes roast, halve and pit the 3 whole Ripe Avocados. Scoop the flesh into a food processor and add the 0.25 cup Fresh Lemon Juice, 0.25 cup Tahini, 0.5 cup Water, 4 cloves Garlic Cloves, 0.25 cup Fresh Cilantro, 1 tsp Smoked Paprika, and the remaining 1 tsp Salt and 0.25 tsp Black Pepper.
Process until completely smooth, scraping down the sides as needed. This creamy base is where the magic happens—it's rich, tangy, and perfectly balanced. Taste and adjust seasoning if needed, adding a pinch more salt or lemon juice if desired. Keep this mixture at room temperature until ready to combine with the potatoes.
🥘 Step 3: Combine and Swirl for Creamy Texture
Once the potatoes have cooled slightly, transfer them to a large mixing bowl. Add the avocado dressing and gently fold everything together with a spatula. The key here is to be gentle—overmixing will break down the potatoes and make the salad watery. You want to see ribbons of creamy avocado swirled throughout the potatoes.
For extra brightness, thinly slice the 0.5 whole Red Onion and fold it in just before serving. The onion adds a sharp contrast that cuts through the richness of the avocado. Let the salad sit for 10 minutes before serving—this allows the flavors to meld together perfectly.
⏰ Step 4: Serve Immediately for Best Results
This salad tastes best when served fresh, so don't make it too far ahead of time. The avocado will darken slightly, but the lemon juice helps preserve its color. Serve it as a main dish with crusty bread or as a side with grilled meats. The creamy avocado swirl makes every bite rich and satisfying without the heaviness of mayo.
If you're concerned about the avocado browning, you can sprinkle a little more lemon juice on top right before serving. Store any leftovers in an airtight container in the refrigerator for up to 2 days, but the texture will be slightly softer after chilling.
Pro Tips For Making Avocado Potato Salad
- COOL THE POTATOES FAST: Drain those just-boiled Yukon Golds immediately and hit them with ice water for 5 minutes—no waiting until they’re lukewarm. Cold potatoes mash smoother and soak up the tahini-lemon dressing better without turning gluey. (Yes, even if you’re impatient like me.)
- PEEL AVOCADOS LAST MINUTE: Store halved avocados whole in a bowl of lemon water until you’re ready to mash—no need to peel them until you toss them in. This keeps the flesh from browning and lets you control how much you add at the end. (Pro move: squeeze extra lemon over the cut sides before storing.)
- SALT THE POTATOES BEFORE BOILING: Toss the raw Yukon Golds with 1 teaspoon of salt and a splash of water before boiling—this jumpstarts the flavor and ensures they don’t taste bland. Skip this, and you’ll end up chasing salt later when the dressing can’t fix it. (Trust me, the first time I forgot, I ate a sad, flat salad.)
- WHISK TAHINI WITH OIL FIRST: Mix the tahini with olive oil before adding lemon juice—this emulsifies it instantly and prevents clumps. If you add lemon first, you’ll end up with a lumpy, greasy mess. (Sounds weird, but it works: think of it like making a quick vinaigrette.)
Regional styles of avocado potato salad
Southern Comfort Twist
In the Deep South, avocado potato salad gets a smoky, tangy makeover with hot sauce and crispy bacon. Swap the smoked paprika for ½ tsp cayenne pepper and fold in ½ cup crumbled bacon (cooked until crispy) for a rich, smoky depth.
I’ve made this version at family reunions, and it disappears faster than my grandmother’s famous peach cobbler. 🌶️
California Fresh Style
West Coast cooks lean into bright, citrusy flavors with avocado, lime, and cilantro. Replace the lemon juice with ¼ cup lime juice and add 1 tbsp honey to the dressing for a touch of sweetness.
Top with diced mango and toasted pumpkin seeds for crunch. This version is perfect for summer potlucks—light, refreshing, and packed with fresh ingredients from the farmers' market. 🥭
Mexican-Inspired Fiesta
For a bold, zesty twist, blend in 1 tbsp chipotle in adobo with the avocado dressing and fold in ½ cup black beans (rinsed and drained). Add diced jalapeño and fresh lime wedges for serving.
This hearty version works as a main dish or taco salad topping. I first tried it after a trip to Oaxaca, and it’s become a staple at my house for Taco Tuesday. 🌶️
German-Inspired Crispy Version
Swap the roasted potatoes for boiled baby potatoes (halved and parboiled for 10 minutes) and finish them in a pan with butter and smoked paprika until golden. Mix with the avocado dressing and top with crispy fried onions and fresh dill.
This version feels fancy enough for holiday gatherings but still simple enough for weeknights. 🥔
Mediterranean Herb Infusion
Brighten the salad with fresh herbs like parsley, dill, and mint (swap cilantro for ¼ cup each). Add ¼ cup crumbled feta (optional) and a sprinkle of za’atar for an earthy, tangy kick.
This version pairs beautifully with grilled halloumi or as a side for lamb kebabs. I love making this when I crave a taste of Greece without the travel. 🌿
Spicy Sriracha Swirl
For heat lovers, blend 1 tbsp sriracha into the avocado dressing and add ½ cup diced cucumber for freshness. Top with sesame seeds and thinly sliced scallions.
This spicy version is a crowd-pleaser at BBQs—everyone asks for the recipe! I keep a bottle of Huy Fong Sriracha on hand for this exact purpose. 🔥
Nutrition facts
Frequently asked questions
Can I make this avocado potato salad ahead of time?
Yes, but with a few key adjustments. Prepare the roasted potatoes and avocado dressing separately, then combine them just before serving. Store them in airtight containers in the fridge for up to 2 days. The avocado will darken slightly, but adding a splash of fresh lemon juice before sealing helps preserve its color. For best texture, wait to fold in the red onion until serving.
What if my avocados turn brown before I can use them?
Don't worry—this is completely normal! The avocado dressing will still taste great. To minimize browning, add an extra 1 tablespoon of lemon juice when blending and keep the mixture covered in the fridge. If browning occurs, simply scrape off the dark layer before using. For extra insurance, sprinkle a pinch of salt on the avocado halves before blending—it helps slow oxidation.
Can I substitute tahini with something else? If you don't have tahini, try 1/4 cup Greek yogurt or vegan yogurt for creaminess, or 1/4 cup cashew butter for richness. For a lighter option, use 1/4 cup extra olive oil plus 1/2 teaspoon garlic powder. The flavor won't be identical, but it'll still create a delicious creamy base. Just
How do I keep the potatoes from getting soggy?
The secret is in the roasting!
Is this salad spicy? Can I make it milder?
The smoked paprika gives a subtle smoky flavor, not actual heat. For a milder version, reduce the paprika to 1/2 teaspoon or omit it entirely. If you want to add heat, try 1/4 teaspoon cayenne pepper (adjust to taste). Always taste as you go—this salad is very customizable! The lemon and tahini already provide plenty of flavor without needing extra spice.