Salads
This creamy avocado potato salad reimagines a classic with rich, velvety texture—no mayo in sight. After years of perfecting plant-based versions, I finally cracked the code for a salad that’s just as satisfying as the traditional kind, with avocado’s natural creaminess replacing dairy.
The secret lies in blending ripe avocados with lemon juice and olive oil, creating a dressing that coats every crisp potato bite.
What makes this recipe special is the perfect balance of textures and flavors—crisp roasted potatoes meet tender avocado, while bright lemon and fresh herbs cut through the richness.
I developed this during a particularly busy summer when I needed a salad that could handle heat without wilting, and it’s been my go-to ever since. The best part? It comes together in just 20 minutes, making it ideal for weeknight dinners or picnic prep.
By the time you’re done, you’ll have a salad that’s creamy, tangy, and packed with freshness—no artificial ingredients or heavy dressings required. The avocado keeps it luscious, the lemon keeps it bright, and the herbs add a garden-fresh finish.
This isn’t just another potato salad; it’s a restaurant-quality dish that’s surprisingly simple to make at home.
Serve it chilled for potlucks, packed in lunches, or as a refreshing side for grilled meats. The possibilities are endless, but the method stays the same: fresh, flavorful, and foolproof. Let’s get started!
Ingredients for avocado potato salad
Fresh avocados, crisp potatoes, and bright herbs make this creamy salad shine without mayo.
| Ingredient | Amount | Notes |
|---|---|---|
| Medium Red Potatoes 🥔 | 2 ½ lb | Yukon gold or red preferred, cut into 1-inch cubes |
| Ripe Avocados 🥑 | 2 whole | Hass variety, flesh scooped and mashed |
| Extra-Virgin Olive Oil 🫒 | ½ cup | Lightly fruity, not peppery |
| Fresh Lemon Juice 🍋 | 3 tbsp | From 1 medium lemon, freshly squeezed |
| Fresh Cilantro 🌿 | ¼ cup | Chopped, stems removed |
| Fresh Dill 🌿 | ¼ cup | Chopped, or sub 1 tbsp dried |
| Garlic Cloves 🧄 | 3 cloves | Minced, fresh preferred |
| Red Bell Pepper 🌶️ | 1 whole | Diced, any color bell pepper |
| Red Onion 🧅 | ½ whole | Thinly sliced, white or yellow works |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred, adjust to taste |
| Black Pepper 🌶️ | ½ tsp | Freshly cracked, medium grind |
| Water 💧 | ½ cup | For roasting potatoes, room temperature |
| Smoked Paprika 🌶️ | ½ tsp | For roasting potatoes, optional but recommended |
Avocados are the star—pick ones that yield slightly to gentle pressure, but aren't mushy. Whole Foods or Trader Joe's usually carry the ripest ones, or check the produce section last for the softest avocados. The potatoes should be firm but not waxy—Yukon golds or reds roast perfectly, developing that crisp edge while staying tender inside. For the herbs, fresh cilantro and dill make all the difference, but if you're short on time, dried dill at one-third the amount works in a pinch. The lemon juice needs to be freshly squeezed—bottled just won't cut it here.
No avocados? Silken tofu blended with lemon juice can mimic the creaminess, though texture will differ slightly. Swap the red bell pepper for roasted zucchini or cherry tomatoes if you're out, but the sweetness helps balance the richness. The smoked paprika is optional but adds that subtle depth—Penzeys has a great organic option if you want to splurge. For the olive oil, California extra-virgin brands like Corto or Gaea have that perfect fruity note without overpowering. And if you're making this ahead, toss the potatoes in a little extra lemon juice to prevent browning.
This salad tastes even better the next day—honestly, the flavors meld into something magical. Store it in an airtight container with a layer of plastic wrap pressed directly on the avocado to prevent browning. Keeps for 3-4 days in the fridge, though I rarely have leftovers that long. For meal prep, portion into individual containers with a sprinkle of fresh herbs on top—it makes lunches feel special. The dressing separates slightly after mixing, so give it a quick stir before serving.
Why You'll Love This Recipe
- No Boil, No Stress: I just roast the potatoes whole—fork-tender, crispy edges—while I chop the avocado and cilantro. Honestly, the oven does all the work while I sip my coffee.
- Creamy Without Mayo: That avocado isn’t just decoration—it melts into the warm potatoes, turning them rich and velvety. The lemon juice keeps it bright, so it’s never heavy or soggy.
- Lunchbox Hero: Between us, this is my go-to for packed lunches. The potatoes stay firm overnight, and the avocado holds up better than you’d think (I swear by the lemon juice trick).
- Budget Bright Spot: Red potatoes and avocados stretch further than you’d expect. I make a double batch—half for dinner, half for tomorrow’s sandwiches—and still have change left for fresh herbs.
Step-by-step instructions for creamy avocado potato salad without mayo
Here's how to create a rich, velvety avocado potato salad that stays creamy without mayo.
🔥 Step 1: Roast the Potatoes for Maximum Flavor
Preheat your oven to 425°F and line a large baking sheet with parchment paper. Toss the 2.5 lb medium red potatoes (cut into 1-inch cubes) with 0.5 cup extra-virgin olive oil, 1.5 tsp salt, 0.5 tsp smoked paprika, and 0.5 cup water. Spread them in a single layer—they need room to crisp.
Roast for 35-40 minutes, stirring once halfway through, until the edges are golden brown and the potatoes are tender when pierced with a fork. The high heat caramelizes the natural sugars, creating depth of flavor. Let them cool slightly before handling—they'll be hot!
👨🍳 Step 2: Prepare the Avocado Base
While the potatoes roast, scoop the flesh from the 2 whole ripe avocados into a food processor. Add 3 tbsp fresh lemon juice, 3 cloves minced garlic, 0.25 cup chopped fresh cilantro, 0.25 cup chopped fresh dill, and 0.5 tsp black pepper. Pulse until completely smooth, scraping down the sides as needed.
Here's the thing—adding the lemon juice immediately prevents browning while creating that signature tang. The garlic and herbs infuse the avocado, giving it layers of flavor. Taste and adjust seasoning with more salt if needed, but be gentle—avocados are naturally rich.
🥘 Step 3: Build the Salad with Fresh Vegetables
In a large mixing bowl, combine the cooled roasted potatoes with the 1 whole diced red bell pepper and 0.5 whole thinly sliced red onion. The vegetables should be at room temperature for even distribution of flavors. Drizzle in 0.25 cup extra-virgin olive oil (reserving some for later) and toss gently to coat.
I like to let the vegetables sit with the potatoes for 5 minutes before adding the avocado base. This allows their flavors to meld slightly, creating a more cohesive salad. The bell pepper adds natural sweetness while the onion provides a subtle bite that balances the richness.
🍳 Step 4: Combine and Finish with Creamy Avocado Dressing
Add the avocado mixture to the potato-vegetable combination and gently fold everything together using a large spoon. The avocado should coat the potatoes evenly, creating that signature creamy texture without mayo. If the salad seems too thick, add 1-2 tablespoons of reserved olive oil to loosen it.
This is where the magic happens—the avocado's natural fats create an emulsified creaminess that clings beautifully to the potatoes. The roasted potatoes provide hearty texture while the avocado keeps everything luscious. Taste again and adjust seasoning if needed, remembering that the avocado and lemon juice will mellow slightly as it sits.
⏰ Step 5: Chill and Develop Flavors
Cover the salad and refrigerate for at least 1 hour (or up to 24 hours) before serving. Chilling allows the flavors to fully meld and the avocado to develop its richest texture. The potatoes will absorb the dressing beautifully, creating that perfect creamy consistency without mayo.
I know it's tempting to eat this immediately, but patience pays off here. The flavors become more complex and harmonious after chilling. When ready to serve, give it one final toss and adjust seasoning if needed. This salad keeps well for 2 days in the refrigerator, making it perfect for meal prep.
Pro Tips For Making Avocado Potato Salad
- COOL POTATOES FIRST: Boil your red potatoes until just fork-tender—about 12-15 minutes—then plunge them in ice water for 10 minutes. This stops the cooking and keeps them from turning to mush when you mix in the avocado later. I learned this the hard way after serving a sad, gummy salad that looked like it had been sitting in the fridge for days.
- SALT THE BOILING WATER: Add a generous pinch of salt to the boiling water—about 1 tablespoon for a medium pot. The potatoes will absorb flavor as they cook, and you’ll avoid needing to season the finished salad as heavily. (Yes, even if you’re impatient like me, don’t skip this—it actually makes a difference.)
- PIT AVOCADOS BEFORE MASHING: Use a spoon to scoop out the pit while the avocado is still whole—no need to cut it open first. This keeps the flesh intact and makes slicing or scooping it into the salad easier. I was skeptical until I tried it; now I can’t go back to the messy cut-and-scoop method.
- LEMON JUICE LAST: Add the lemon juice just before serving, not when you’re prepping the salad. The acid will turn the avocado brown faster, so wait until the last possible moment to preserve that bright green color. If you’re prepping ahead, store the dressing separately and mix it in right before eating.
Wine and beer pairings for this avocado potato salad
Crisp White Wine
For this bright, herbaceous salad, I reach for a dry Riesling or Sauvignon Blanc—both have enough acidity to cut through the avocado’s richness while complementing the lemon and cilantro.
A German Riesling like Dr. Loosen Blue Slate with its crisp finish and hint of citrus mirrors the salad’s tangy profile perfectly. Serve slightly chilled (45-50°F) to enhance the refreshing contrast. 🍷
Light Beer Pairings
A Belgian witbier or American wheat beer works wonderfully here. The Hoegaarden or Blue Moon styles bring citrusy notes and a touch of spice that harmonize with the smoked paprika and garlic in the salad.
For a hoppier option, try a light American lager like Stella Artois—its clean, crisp profile won’t overpower the avocado’s creaminess. Keep it cold (38-42°F) for the best experience.
Red Wine for Heartier Meals
If serving this salad alongside grilled meats or hearty vegan mains, a light red wine like Pinot Noir or Beaujolais adds depth without clashing. I love a French Beaujolais with its Gamay grapes—it’s fruity yet earthy, balancing the salad’s herbal notes.
Decant for 30 minutes to soften tannins and serve at 60-64°F. Avoid bold Cabernets or Syrahs, which can overpower the delicate flavors.
Non-Alcoholic Options
For a refreshing non-alcoholic match, try sparkling apple cider with a squeeze of lemon—it mimics the wine’s acidity while adding a festive touch. Alternatively, a cucumber-mint infused water (muddle 4 cucumber slices and 6 mint leaves in 4 cups cold water) cools the palate between bites.
For a creamy contrast, serve with vanilla almond milk over ice—it’s unexpected but surprisingly harmonious with the avocado’s richness. 💧
Seasonal Adjustments
In summer, opt for rosé—its berry notes pair beautifully with the salad’s fresh herbs. For fall or winter, a dry sparkling wine like Prosecco adds a celebratory bubble that cuts through the avocado’s density.
I’ve even enjoyed a dry cider (like Strongbow) during cooler months—its slight tannins stand up to the smoked paprika in the potatoes. Always let the wine or beer breathe for 5-10 minutes before serving to enhance its flavors.
Nutrition facts
Frequently asked questions
Why does this avocado potato salad stay creamy without mayo?
The secret lies in blending ripe avocados with lemon juice and olive oil, creating a natural emulsion that coats the potatoes beautifully. The avocado's healthy fats act like a binder, while the acidity from lemon prevents separation. Plus, roasting the potatoes first enhances their ability to absorb the creamy dressing!
Can I make this salad ahead of time?
This salad actually tastes better the next day as flavors meld. Store it in an airtight container with plastic wrap pressed directly on the avocado layer to prevent browning. It keeps well for 3-4 days in the fridge, though I rarely have leftovers that long! Just give it a quick stir before serving.
What if my avocados turn brown after mixing?
This happens when avocados oxidize. To prevent it, add the lemon juice immediately when blending, and store the salad with plastic wrap touching the avocado surface. For extra insurance, sprinkle a pinch of salt on the avocado layer before sealing—it helps slow browning. If browning occurs, just stir it in—it won't affect flavor!
How can I make this salad more protein-packed?
Add ½ cup cooked chickpeas or ¼ cup crumbled tempeh for plant-based protein. For extra richness, fold in ¼ cup vegan Greek yogurt or 2 tablespoons tahini with the avocado mixture. The salad already has healthy fats from avocado, so these additions will complement rather than overpower the flavors.
Can I use waxy potatoes instead of red potatoes?
Waxy potatoes like Yukon Golds work perfectly—they hold their shape better when roasted and create a delightful contrast with the creamy avocado. Red potatoes are traditional here because their thin skins crisp up nicely, but any firm-fleshed potato will work. Just avoid russets—they'll turn too powdery after roasting.