22 Healthy Potato Salad Without Eggs or Mayo

1) Greek Yogurt + Dijon Classic

This version keeps the “classic” potato salad vibe without mayo or eggs by using Greek yogurt and Dijon for creaminess and tang. It tastes fresh, light, and still comforting—perfect for meal prep or summer BBQs. The yogurt adds protein, while herbs keep every bite bright. Use red or Yukon potatoes for the best texture so the salad holds together without getting mushy.

Boil potatoes until just fork-tender, then cool slightly so they don’t absorb dressing too fast. Whisk yogurt, Dijon, lemon juice, garlic powder, salt, and pepper. Toss with potatoes, celery, and green onions. Finish with dill and a pinch of paprika. Chill 30 minutes so flavors blend, and add a splash of water or extra lemon if it thickens in the fridge.

2) Lemon Herb Olive Oil Potato Salad

If you want something super clean and light, go for olive oil + lemon instead of any creamy base. It feels like a Mediterranean side dish—fresh, herby, and perfect with grilled chicken or fish. The potatoes soak up the lemony dressing as they cool, giving you big flavor without heaviness. This one is also great served slightly warm for a cozy vibe.

Whisk olive oil, lemon juice, lemon zest, minced garlic, salt, pepper, and oregano. Toss with warm potatoes so they absorb the dressing. Add chopped parsley, basil, and thin sliced red onion for a bite. Optional: add cucumber for extra crunch. Let it rest 15–20 minutes before serving so the dressing settles into the potatoes and tastes more balanced.

3) Avocado Lime Creamy Potato Salad

Avocado replaces mayo with natural creaminess and healthy fats. The lime keeps it fresh and prevents it from tasting heavy, while cilantro and jalapeño (optional) make it feel like a taco-night side dish. This potato salad is best for people who like bold, bright flavors and want something different from the usual picnic recipe. It’s also a fun way to add more fiber and nutrients.

Mash ripe avocado with lime juice, garlic, salt, and pepper until smooth. Toss with cooled potatoes so the avocado doesn’t get too warm and dark. Add diced red onion, corn, and chopped cilantro. If you want heat, add a pinch of chili flakes or finely chopped jalapeño. Serve immediately or press plastic wrap directly on the salad to reduce browning.

4) Tahini Garlic Potato Salad (Dairy-Free)

Tahini makes an unexpectedly creamy dressing without mayo, eggs, or dairy. It’s nutty, savory, and pairs beautifully with garlic and lemon. This one feels a little gourmet, but it’s made with pantry staples. It’s also a great option if you’re dairy-free and want something that still feels rich. Add extra herbs to make it taste bright and fresh.

Whisk tahini with lemon juice, a splash of water, grated garlic, salt, pepper, and cumin. The dressing will thicken—add water until it becomes pourable. Toss with potatoes, cucumbers, chopped parsley, and green onions. Sprinkle sesame seeds on top. Chill 20–30 minutes so flavors blend. If it thickens too much in the fridge, loosen with lemon juice or water.

5) Mustard + Pickle Brine “No-Mayo” Picnic Style

This is for people who love that tangy “deli” taste. Mustard and pickle brine give you the punch that mayo usually masks, and the result feels zippy and refreshing. It’s lower calorie, super flavorful, and holds up well for gatherings. The best part is how fast it comes together—no special ingredients needed, just your favorite pickles and mustard.

Mix Dijon (or yellow mustard) with a little olive oil, pickle brine, vinegar, salt, pepper, and garlic powder. Toss with potatoes while slightly warm. Add chopped pickles, celery, red onion, and fresh dill. Let it sit for 30 minutes for the flavors to soak in. Taste before serving and adjust brine or mustard based on how tangy you want it.

6) Cottage Cheese Protein Potato Salad (Super Creamy)

Cottage cheese sounds unusual, but once blended it becomes silky and creamy—perfect as a high-protein mayo replacement. It makes the salad feel rich but still “healthy,” and it pairs well with chives, dill, and black pepper. This is a great choice if you’re trying to add more protein to your meals without changing your comfort-food favorites too much.

Blend cottage cheese with lemon juice, Dijon, salt, pepper, and a little garlic until smooth. Toss with cooled potatoes, chopped celery, and green onions. Add chopped cucumber or radish for extra crunch. Chill for 30 minutes so the dressing thickens and clings. Finish with chives and paprika. If you want it looser, add a spoon of yogurt or a splash of milk.

7) Apple Cider Vinegar + Honey Crunchy Salad

This one is light, slightly sweet, and super refreshing. Apple cider vinegar makes it tangy, while a touch of honey balances everything out. Add crisp apples and celery for crunch and you get a salad that feels clean and bright—perfect for lunch meal prep. It pairs especially well with grilled chicken, turkey sandwiches, or anything smoky from the grill.

Whisk olive oil, apple cider vinegar, Dijon, honey, salt, and pepper. Toss with potatoes and let them absorb the dressing. Add diced apple, celery, and green onions. For extra flavor, add a pinch of cinnamon or smoked paprika (optional). Let it rest 15–20 minutes before serving so the potatoes soak up the vinaigrette and the salad tastes more cohesive.

8) Roasted Potato Salad with Balsamic + Herbs

If you don’t love boiled potato texture, roast them instead. Roasted potatoes give crisp edges and deep flavor, so you don’t need mayo at all. Tossed with balsamic, herbs, and a little olive oil, this becomes a hearty, satisfying side that still feels healthy. It’s also great warm or room temp, making it perfect for potlucks and dinner sides.

Roast potato chunks with olive oil, salt, pepper, and garlic until golden. While warm, toss with balsamic vinegar, a touch of mustard, and fresh herbs like parsley and rosemary. Add arugula or spinach for a “salad” feel, or mix in cherry tomatoes for freshness. Let it cool slightly before serving. The flavors get better as it sits, and the potatoes stay firm.

9) Vegan Yogurt Ranch-Style Potato Salad

Want creamy but dairy-free and mayo-free? Vegan yogurt is the easiest swap. With ranch-style herbs like dill, parsley, and garlic, it tastes familiar and crowd-friendly. This version is great for BBQs because it feels like traditional potato salad but lighter. Plus, it’s easy to customize: add cucumbers for freshness, or chopped peppers for crunch.

Whisk vegan yogurt with lemon juice, garlic powder, onion powder, salt, pepper, and lots of chopped dill. Toss with cooled potatoes, celery, and green onions. Add diced cucumber or bell pepper for extra crunch. Chill 30 minutes for the best flavor. If you want more ranch vibe, add a pinch of dried parsley and a tiny splash of pickle brine for tang.

10) Mediterranean Potato Salad with Chickpeas

Adding chickpeas turns potato salad into a more balanced meal with extra protein and fiber—still without eggs or mayo. The flavors are fresh and Mediterranean: lemon, olive oil, herbs, and crunchy veggies. This is perfect for meal prep because it tastes even better the next day. It also works as a lunch bowl with greens, or as a side with grilled kebabs.

Toss potatoes and chickpeas with olive oil, lemon juice, oregano, salt, and pepper. Add cucumber, cherry tomatoes, red onion, and parsley. Optional: add feta if you eat dairy, or skip it to keep it dairy-free. Let it rest for 20 minutes so the dressing absorbs. For extra zing, add a spoon of capers or a splash of red wine vinegar.

11) Spicy Sriracha Lime Potato Salad

This one is bold, tangy, and a little spicy—perfect if you’re bored of classic potato salad. Instead of mayo, you use a light base like yogurt or blended silken tofu, then add sriracha and lime for a punchy flavor. It’s great with burgers, grilled chicken, or as a meal prep side that doesn’t feel heavy. The heat level is easy to adjust.

Mix Greek yogurt (or silken tofu) with sriracha, lime juice, garlic, salt, and pepper. Toss with cooled potatoes and add green onions and cilantro. For crunch, add diced cucumber or shredded cabbage. Chill for 20–30 minutes so the flavors blend. Taste again before serving—spicy dressings mellow in the fridge, so you may want one more squeeze of lime or extra sriracha.

12) Sun-Dried Tomato + Basil Potato Salad

Sun-dried tomatoes add a big flavor without needing a heavy dressing. This version tastes like an Italian side dish—savory, herby, and slightly sweet from the tomatoes. Using olive oil and a little vinegar keeps it light, while basil makes it feel fresh and summery. It’s a great “bring to a party” salad because it holds up well and stays flavorful even when chilled.

Whisk olive oil with a little red wine vinegar, minced garlic, salt, pepper, and chopped basil. Toss with potatoes while slightly warm. Stir in chopped sun-dried tomatoes, green onions, and a handful of arugula if you want greens. Let it sit 15–20 minutes for the potatoes to absorb flavor. Finish with extra basil and cracked black pepper for a fresh finish.

13) Dill Pickle + Greek Yogurt Crunch Salad

If you love pickles, this is the one. Greek yogurt replaces mayo but still gives creaminess, and the dill pickle flavor makes it taste super satisfying. It’s tangy, crunchy, and perfect for sandwiches, grilled meats, or as a snack-y lunch side. The best part is it stays fresh longer than mayo salads and feels lighter without sacrificing flavor.

Whisk Greek yogurt with pickle brine, Dijon, salt, pepper, and chopped dill. Toss with cooled potatoes, chopped pickles, celery, and green onions. Add a little garlic powder for extra “deli” flavor. Chill 30 minutes so it thickens. Before serving, taste and adjust: more brine for tang, more dill for freshness, or a pinch of paprika for extra color and warmth.

14) Warm Garlic Green Bean Potato Salad

A warm potato salad feels cozy and lighter than creamy mayo versions. Green beans add freshness and make it more balanced, while garlic and olive oil keep it flavorful. This is great for dinner sides—especially with roasted chicken or salmon. It also feels “healthier” because it’s more like a veggie-forward dish than a heavy picnic salad.

Boil potatoes and green beans until tender, then drain well. Toss warm veggies with olive oil, minced garlic, lemon juice, salt, and pepper. Add parsley and a touch of Dijon for extra flavor. The warmth helps the potatoes absorb the dressing quickly. Serve warm or room temp. If you want extra crunch, add toasted almonds or sunflower seeds on top.

15) Creamy Hummus Potato Salad (Fast + Filling)

Hummus is an easy, healthy replacement for mayo because it’s naturally creamy and packed with flavor. It’s also filling, which makes this potato salad feel more like a complete meal. The taste is slightly nutty, garlicky, and super satisfying—especially with paprika and lemon. This is a perfect “shortcut” recipe when you want quick healthy potato salad with ingredients you already have.

Mix hummus with lemon juice and a splash of water to make it pourable. Add garlic powder, salt, pepper, and smoked paprika. Toss with cooled potatoes, celery, and green onions. Add chopped cucumbers or shredded carrots for extra crunch. Chill 20 minutes so the flavors settle. If it thickens too much, loosen with lemon or water before serving for the creamiest texture.

16) Cucumber + Mint Light Potato Salad

This one feels fresh like a summer salad. Cucumber and mint make the potatoes taste lighter, and a lemony olive oil dressing keeps it clean and bright. It’s perfect with grilled foods and works great for hot weather because it doesn’t feel heavy. If you like Mediterranean or Middle Eastern flavors, you’ll love how the mint and lemon wake everything up.

Toss potatoes with olive oil, lemon juice, salt, and pepper. Add sliced cucumbers, chopped mint, and a little red onion. Optional: add a spoon of yogurt if you want it slightly creamy, but it’s delicious even without. Let it rest 10–15 minutes for flavors to blend. Serve cold and finish with extra mint and cracked pepper for a fresh “restaurant” feel.

17) Smoky Paprika + Roasted Pepper Potato Salad

Smoky paprika makes potato salad taste bold without needing mayo or eggs. Roasted red peppers add sweetness and a soft bite that pairs perfectly with potatoes. This version feels like a tapas-style side dish—simple, flavorful, and a little smoky. It’s great for people who want something different but still easy, and it pairs perfectly with grilled chicken, steak, or veggie skewers.

Whisk olive oil with lemon juice or vinegar, smoked paprika, garlic, salt, and pepper. Toss with potatoes while slightly warm. Stir in chopped roasted red peppers, parsley, and thin sliced red onion. Let it sit for 20 minutes to soak up the flavor. Add extra paprika on top for color. If you want crunch, add chopped cucumbers or toasted pumpkin seeds.

18) Sesame Ginger Potato Salad (Asian-Inspired)

This is a totally different vibe—savory, tangy, and full of sesame-ginger flavor. Instead of mayo, you use a light dressing with sesame oil, rice vinegar, and grated ginger. It’s great with grilled chicken, salmon, or as a side for rice bowls. The potatoes soak up the dressing, so every bite tastes flavorful without needing a thick creamy base.

Whisk sesame oil with rice vinegar, soy sauce (or salt), grated ginger, and a touch of honey or maple. Toss with warm potatoes so they absorb flavor. Add scallions, shredded carrots, and cucumbers for crunch. Sprinkle sesame seeds on top. Chill 15–20 minutes or serve warm. Taste and adjust vinegar and sesame oil to match your preference for tangy vs. nutty.

19) Salsa Verde Potato Salad (Fresh + Zesty)

Salsa verde makes potato salad taste fresh, zesty, and totally different from the traditional version. It’s naturally lower calorie and adds instant flavor without extra mixing. This is perfect for taco nights, grilled meats, or meal prep bowls. The potatoes absorb the salsa as they cool, turning it into a bold, tangy salad that doesn’t need eggs or mayo to feel satisfying.

Toss warm potatoes with salsa verde and a drizzle of olive oil for richness. Add chopped cilantro, green onions, and diced cucumber for crunch. Optional: mix in black beans or corn to make it more filling. Let it rest 15 minutes so flavors blend. Taste and add lime juice if you want it brighter. Serve chilled with extra cilantro on top for a fresh finish.

20) Sweet Potato + Regular Potato Mixed Salad (Extra Nutrients)

Mixing sweet potatoes with regular potatoes gives you more color, more nutrients, and a naturally sweet balance without adding sugar. This salad tastes comforting but lighter, especially with a lemony olive oil dressing. It’s a great option if you want a healthier side that still feels like a classic. The color also makes it extra Pinterest-friendly for photos and potlucks.

Boil sweet potatoes and regular potatoes separately so they don’t overcook. Toss with olive oil, lemon juice, Dijon, salt, and pepper. Add parsley, green onions, and celery for crunch. Optional: add cranberries or diced apple for a sweet-tangy pop. Chill 30 minutes for the best flavor. This one tastes great with grilled chicken or as a lunch bowl with greens.

21) Spinach + Lemon Pepper Potato Salad

Adding spinach makes potato salad feel lighter and more balanced, like a real “salad” instead of just potatoes. Lemon pepper seasoning gives a quick flavor without heavy dressing, and olive oil keeps it silky and fresh. This version is perfect for meal prep because it holds up well in the fridge, and it’s easy to pair with almost any protein—chicken, tuna, tofu, or beans.

Toss warm potatoes with olive oil, lemon juice, lemon pepper, salt, and garlic. Add spinach while potatoes are still warm so it gently wilts. Stir in chopped green onions and cucumbers for crunch. Let it cool, then taste and adjust lemon. Serve room temp or chilled. For extra protein, add chickpeas or white beans and a sprinkle of sunflower seeds.

22) “Loaded” Healthy Potato Salad (No Mayo, Big Flavor)

This gives you that “loaded baked potato” taste without mayo or eggs. You get creamy dressing from Greek yogurt (or blended cottage cheese), plus big flavor from chives, garlic, and smoky seasoning. Add turkey bacon or veggie bacon if you want, but it’s delicious even without. This is the best choice when you want a healthier potato salad that still tastes indulgent and party-ready.

Mix Greek yogurt with Dijon, lemon juice, garlic powder, salt, and pepper. Toss with cooled potatoes, chopped green onions, and diced pickles for tang. Add turkey bacon or veggie bacon pieces for the “loaded” vibe. Finish with paprika and extra chives. Chill 30 minutes so it thickens. Serve with extra black pepper and a squeeze of lemon to keep it bright.