Creamy Gluten-Free Vegan Potato Salad with Aquafaba Mayo Recipe

“You know that moment when you’re craving a classic potato salad but have to dodge eggs, dairy, and gluten like a ninja?” That was me last summer, standing in my tiny kitchen with a half-empty jar of store-bought mayo and a sink full of questionable options. I’d promised to bring something to a potluck where half the guests were vegan and gluten-free, and honestly, I was freaking out a little. Then, in a bit of kitchen chaos (I might have dropped a potato on the floor), I remembered a quirky tip a friend once shared about aquafaba—the magical chickpea water that whips up just like egg whites.

It wasn’t like I had ever planned to make a potato salad with aquafaba mayo, but hey, sometimes the best recipes come from a bit of desperation and a splash of curiosity. The creamy texture and tangy punch of this salad totally surprised me. It wasn’t just “good for a vegan version”—it was genuinely delicious, comforting, and perfect for those hot, sunny days when you want something cool but satisfying. Maybe you’ve been there too, staring at the fridge, wondering how to make your favorite dishes fit your diet without losing the joy of eating.

Since then, this creamy gluten-free vegan potato salad with aquafaba mayo has become a staple in my meal rotation. It’s simple, reliable, and honestly, a little fun to make. So, let me tell you how this unlikely combo turned into a crowd-pleaser and why it might just become your new favorite salad for picnics, BBQs, or those lazy weekend lunches.

Why You’ll Love This Recipe

Let me tell you, this creamy gluten-free vegan potato salad with aquafaba mayo isn’t your average side dish. After several kitchen trials and tweaking, I’m confident this recipe hits the sweet spot between flavor, texture, and ease. Here’s what makes it stand out:

• Quick & Easy: Comes together in about 30 minutes, perfect for those last-minute potlucks or busy weeknights.
• Simple Ingredients: Uses pantry staples like potatoes, chickpea liquid, and a few herbs—no hunting for specialty items.
• Perfect for Summer Gatherings: Light, refreshing, and creamy without the heaviness of traditional mayo.
• Crowd-Pleaser: Whether vegan, gluten-free, or a skeptic, everyone seems to ask for seconds.
• Unbelievably Delicious: The aquafaba mayo creates a silky texture that coats each potato chunk beautifully, making every bite melt in your mouth.

What really sets this recipe apart is the aquafaba mayo—it’s a healthy, egg-free alternative that I’ve perfected to mimic the creaminess of traditional mayo without the guilt or allergens. The seasoning is just right, balancing tangy mustard, fresh herbs, and a hint of sweetness for that classic potato salad vibe. Honestly, it’s the kind of recipe that makes you close your eyes after the first bite and say, “Yep, this is good.”

Whether you’re whipping up a batch for a vegan BBQ or just want a comforting salad without the gluten, this recipe delivers every time. Plus, it’s flexible enough to tweak to your taste, making it a reliable go-to. I mean, who wouldn’t want a potato salad that’s both indulgent and wholesome?

What Ingredients You Will Need

This recipe uses simple, wholesome ingredients to deliver bold flavor and satisfying texture without the fuss. Most are pantry staples, with the star being aquafaba—the liquid from canned chickpeas that whips up into a creamy mayo substitute. Here’s what you’ll grab from the store or your kitchen:

• For the Potato Salad:
  • 2 pounds (900g) baby red potatoes, scrubbed and halved (waxy potatoes hold their shape best)
  • 1/2 cup (120ml) aquafaba (liquid from canned chickpeas)
  • 1 tablespoon apple cider vinegar (adds tang)
  • 1 teaspoon Dijon mustard (for a subtle kick)
  • 1/3 cup (80ml) light olive oil or avocado oil (for creaminess)
  • 1/4 teaspoon garlic powder (or 1 clove fresh garlic, minced)
  • 1/2 teaspoon sea salt, plus more to taste
  • Freshly ground black pepper, to taste
  • 2 tablespoons finely chopped fresh dill (or 1 teaspoon dried)
  • 2 scallions, thinly sliced (for a mild onion flavor)
  • 1/4 cup chopped celery (adds crunch and freshness)
• Optional Add-ins:
  • 1 tablespoon maple syrup or agave nectar (if you like a touch of sweetness)
  • 1/4 cup chopped pickles or capers (for briny zing)
  • 1/2 teaspoon smoked paprika (for a subtle smoky depth)

I often use Eden Organic canned chickpeas for the aquafaba because their liquid tends to be less salty and more neutral—perfect for mayo-making. If you want to swap out any ingredients, try using yellow or Yukon gold potatoes, but avoid starchy varieties like Russets to keep the salad from turning mushy. And if you need a nut-free mayo, this recipe fits the bill perfectly.

Equipment Needed

• Medium-size pot with lid (to boil potatoes evenly)
• Fine mesh strainer or sieve (to drain potatoes and chickpeas)
• Mixing bowls (one large for salad mixing, one for mayo preparation)
• Hand mixer or stand mixer (for whipping aquafaba into mayo; a whisk works but takes longer)
• Measuring cups and spoons
• Sharp knife and cutting board
• Spatula or wooden spoon (to gently fold ingredients)

If you don’t have a hand or stand mixer, don’t sweat it—a sturdy whisk and some elbow grease can get the aquafaba whipped, but expect to spend 5-7 minutes whisking vigorously. For budget-friendly options, a basic hand mixer works wonders and can be found at most stores. Keeping your mixing bowls and utensils clean and dry is key to getting the aquafaba to whip properly—any oil or residue can prevent it from holding its shape.

Preparation Method

1. Cook the Potatoes: Place the halved baby red potatoes in a medium pot and cover with cold water. Add a pinch of salt. Bring to a boil over medium-high heat, then reduce to simmer. Cook for 15-18 minutes until potatoes are fork-tender but still hold their shape. Drain and let cool completely—this step is crucial to avoid mushy salad.
2. Prepare the Aquafaba Mayo: While potatoes cool, pour 1/2 cup aquafaba into a clean mixing bowl. Using a hand mixer or stand mixer, whip on high speed until soft peaks form (about 3-5 minutes). Slowly drizzle in the oil while continuing to whip. Once combined, mix in Dijon mustard, apple cider vinegar, garlic powder, salt, and pepper. Taste and adjust seasoning. The mayo should be thick, creamy, and tangy.
3. Chop the Veggies: Finely chop the scallions, celery, and dill. If adding pickles or capers, chop them as well. This adds texture and bursts of flavor throughout the salad.
4. Combine the Salad: In a large bowl, gently fold the cooled potatoes with the aquafaba mayo and chopped veggies. Be careful not to break the potatoes. Taste and adjust salt, pepper, or acidity if needed. If you want a touch of sweetness, stir in a teaspoon of maple syrup or agave nectar.
5. Chill and Serve: Cover the bowl with plastic wrap or a lid and refrigerate for at least 1 hour. This chilling step allows flavors to meld and the salad to thicken slightly. Before serving, give it a gentle stir and sprinkle additional fresh dill or scallions on top for a fresh finish.

Pro tip: If your aquafaba mayo seems too thin, give it a quick whip again before folding into the potatoes. And don’t rush the cooling of potatoes—they absorb the dressing better and maintain a perfect texture when fully cooled.

Cooking Tips & Techniques

Making creamy gluten-free vegan potato salad with aquafaba mayo can feel like a puzzle, but a few tricks make all the difference. First, patience is key—boil your potatoes until just tender, not mushy. I learned the hard way that overcooked potatoes turn to mush and ruin the texture. Cooling them fully before mixing helps the mayo cling better.

The aquafaba mayo is the magic here. Whipping the chickpea liquid to soft peaks takes a bit of practice; make sure your bowl and beaters are squeaky clean and completely dry. Any oil or residue can stop the foaming process. If you notice it’s not whipping, try switching to a different brand of canned chickpeas or use chilled aquafaba. Adding oil slowly while whipping is crucial—too fast and the mayo can split.

When folding the mayo and veggies into the potatoes, be gentle—stirring too vigorously can mash the potatoes. I like to use a spatula to fold carefully. Also, seasoning is a dance; taste as you go. Sometimes a little extra vinegar or mustard wakes up the flavors beautifully.

For busy cooks, multitasking is your friend—whip the aquafaba mayo while potatoes cook, and chop veggies during cooling time. This keeps things moving and your kitchen less chaotic.

Variations & Adaptations

This creamy gluten-free vegan potato salad is endlessly adaptable. Here are a few ways I’ve switched it up depending on mood or occasion:

• Seasonal Veggie Swap: In summer, I like adding fresh peas or diced radishes for a pop of color and crunch. In fall, roasted sweet potatoes instead of baby reds give a warm, sweet twist.
• Spiced-Up Version: Add a sprinkle of smoked paprika or cayenne pepper for a smoky or spicy edge. A dash of curry powder turns it into a flavor-packed side for Indian-inspired meals.
• Greens Boost: Stir in some chopped kale or baby spinach for extra nutrients and vibrant color. The mayo holds onto the greens nicely without wilting them too much.
• Nut-Free Option: This recipe is naturally nut-free, but if you want a nuttier mayo, try blending in a tablespoon of tahini with the aquafaba for a sesame twist.
• Personal Favorite: Once, I added finely chopped roasted red peppers and a splash of lemon juice—totally changed the vibe but felt fresh and bright. Trust me, experimenting is part of the fun!

Serving & Storage Suggestions

This potato salad is best served chilled or at cool room temperature. I like to plate it with a sprinkle of extra fresh dill and a few cracked black peppercorns for visual appeal. It pairs beautifully with grilled veggies, vegan burgers, or even a simple leafy green salad.

Store leftovers in an airtight container in the refrigerator for up to 3 days. The flavors actually deepen overnight, making it a perfect make-ahead dish. When reheating (if you must), warm gently—though honestly, it’s best enjoyed cold or room temp.

For picnics or potlucks, keep the salad chilled in a cooler and give it a quick stir before serving. The texture can thicken in the fridge; if it seems too stiff, a tiny splash of aquafaba or olive oil can loosen it back up.

Nutritional Information & Benefits

This creamy gluten-free vegan potato salad with aquafaba mayo is a light yet satisfying option. Per serving (about 1 cup), you’re looking at approximately 180 calories, 7 grams of fat (mostly healthy fats from olive oil), 28 grams of carbs, and 3 grams of protein. It’s naturally free from gluten, dairy, and eggs, making it accessible for many dietary needs.

Potatoes bring potassium, vitamin C, and fiber, while the dill and scallions add antioxidants and freshness. Aquafaba mayo is low in fat compared to traditional mayo and free from cholesterol, making it a heart-friendly choice. Plus, it’s plant-based, supporting a more sustainable diet. Just a heads-up: this recipe contains chickpeas and celery, so be mindful of allergies.

Conclusion

This creamy gluten-free vegan potato salad with aquafaba mayo is one of those recipes that surprised me with how comforting and delicious it turned out. It’s not just a substitute—it stands on its own, with a fresh, tangy, and silky profile that’s perfect for all kinds of gatherings or simple weekday meals.

Feel free to customize it with your favorite herbs, spices, or veggies. Trust me, once you master the aquafaba mayo, you’ll find yourself making this salad again and again. I love how it brings people together around the table, whether vegan, gluten-free, or just plain hungry.

Give it a try and let me know how it goes—comments, questions, or your own twists are always welcome. Here’s to creamy, dreamy potato salad that everyone can enjoy!

FAQs

What is aquafaba and why use it in potato salad?

Aquafaba is the liquid from canned chickpeas that whips up like egg whites. It’s used here to make a creamy, egg-free mayo perfect for vegan and allergy-friendly potato salad.

Can I make this potato salad ahead of time?

Absolutely! It actually tastes better after chilling for at least an hour. Store in the fridge up to 3 days in an airtight container.

What potatoes are best for this salad?

Waxy potatoes like baby red or Yukon gold hold their shape well and provide a nice texture without turning mushy.

Is this recipe suitable for gluten-free diets?

Yes, all ingredients are naturally gluten-free, making it safe for those avoiding gluten.

Can I use homemade aquafaba instead of canned?

You can, but homemade aquafaba from cooked chickpeas tends to be less concentrated. You may need to reduce it by simmering or adjust oil amounts when making mayo.

Print