21 Potato Salads that Skip the Mayo

You can skip heavy, mayo-based sides without sacrificing flavor thanks to these fresh potato salad recipes that are perfect for cookouts, picnics, and easy family dinners. You'll find plenty of delicious options to suit every occasion. Whether you're craving smoky grilled vegetables, zesty vinaigrettes, or hearty international recipes, this collection has something worth adding to your menu. Keep scrolling to discover your next favorite potato salad recipe.

Rainbow Potato Salad with Honey Mustard Dressing

A bowl filled with roasted mixed potatoes, sweet potatoes, onions, olives, and herbs, served on a wooden board. — Rainbow Potato Salad with Honey Mustard Dressing. Photo credit: Peel with Zeal.

WANT TO SAVE THIS RECIPE?

I'll send it straight to your inbox. Plus you'll get great new recipes from me every week!

Bright, colorful potatoes come together in a vibrant side dish that's perfect for picnics, cookouts, and family dinners. Sweet potatoes and purple potatoes add eye-catching color, while a honey mustard dressing ties everything together with a lightly sweet, tangy finish.
Get the Recipe: Rainbow Potato Salad with Honey Mustard Dressing

Classic French Green Bean Potato Salad

A platter of potato and green bean salad with herbs, thinly sliced onions, and seasoning, served on a white oval dish. A small bowl of chopped herbs is nearby. — Classic French Green Bean Potato Salad. Photo credit: Peel with Zeal.

This French-style potato salad pairs crisp green beans with tender potatoes for a fresh and satisfying combination. The tangy vinaigrette keeps the dish light, making it an easy side for everything from picnics to dinner parties.
Get the Recipe: Classic French Green Bean Potato Salad

Fresh Herby Potato Salad

A bowl of red potato salad mixed with chopped celery and herbs, served on a white plate with additional parsley sprinkled on top, placed on a wooden table. — Fresh No Mayo Herby Potato Salad. Photo credit: Peel with Zeal.

Also called herbed potato salad, this recipe skips the heavy dressing in favor of a lively Dijon vinaigrette. Fresh basil, parsley, and colorful vegetables bring plenty of flavor, making it an easy favorite for summer meals and outdoor gatherings.
Get the Recipe: Fresh No Mayo Herby Potato Salad

The Crispy Potato Salad Everyone's Talking About

A bowl of potato salad with chickpeas, cucumber, red onion, and creamy dressing, served with a metal spoon. — Crispy Smashed Potato Salad with Herb Dressing. Photo credit: Bri & Cat.

Crispy edges and fluffy centers give this smashed potato salad an irresistible texture. A creamy herb dressing adds richness while letting the crunchy potatoes remain the star of the dish.
Get the Recipe: Crispy Smashed Potato Salad with Herb Dressing

Fresh Greek Potato Salad with Feta and Herbs

A plate of potato salad with cherry tomatoes, red onion, eggplant, feta cheese, herbs, and pine nuts, garnished with fresh mint leaves. — Fresh Greek Potato Salad with Feta and Herbs. Photo credit: Peel with Zeal.

Also known as a Greek-style potato salad, this flavorful twist combines classic Mediterranean flavors with hearty potatoes for a satisfying side. Fresh herbs, feta, olives, and tender eggplant make every bite feel fresh and summery, making it an excellent choice for barbecues and outdoor gatherings.
Get the Recipe: Fresh Greek Potato Salad with Feta and Herbs

Smoky Grilled Potato and Corn Salad with Green Goddess Dressing

Salad with grilled chicken, cherry tomatoes, corn, lettuce, and a generous drizzle of creamy green dressing on top. — Smoky Grilled Potato and Corn Salad with Green Goddess Dressing. Photo credit: Cents for Cookery.

Sweet grilled corn and smoky potatoes make this summer salad especially memorable. A fresh Green Goddess-style dressing ties everything together with bright herb flavor that complements every bite.
Get the Recipe: Smoky Grilled Potato and Corn Salad with Green Goddess Dressing

Apple Slaw with Poppy Seed Dressing

A bowl of coleslaw with shredded cabbage, carrots, and apple slices, garnished with poppy seeds, served on a plate with a wooden spoon. — Apple Slaw. Photo credit: Peel with Zeal

The perfect BBQ side dish to take you from summer to Fall. A classic slaw mix plus crunchy apples coated in a creamy and lightly sweet poppy seed dressing.
Get the Recipe: Creamy Apple Coleslaw

Bold Spicy Harissa Potato Salad

A red bowl filled with roasted vegetables including potatoes, broccoli, and fresh parsley. — Bold Spicy Harissa Potato Salad. Photo credit: Strength and Sunshine.

This roasted potato salad delivers smoky heat with every bite thanks to a flavorful harissa dressing. It's an exciting way to add a little spice and plenty of personality to your next meal.
Get the Recipe: Bold Spicy Harissa Potato Salad

Bright Turkish Potato Salad

A bowl of potato salad with sliced red onions, chopped herbs, and seasonings, placed on a patterned dish beside a fork. — Bright Turkish Potato Salad. Photo credit: Cooking Gorgeous.

This fresh Turkish-inspired potato salad brings together tender potatoes with juicy tomatoes, sweet peppers, onions, and plenty of parsley. A lively lemon and olive oil dressing keeps every bite light and vibrant, making it perfect for warm-weather meals or everyday dinners.
Get the Recipe: Bright Turkish Potato Salad

Blue Cheese Potato Salad with Crispy Bacon

Close-up shot of Blue Cheese Potato Salad on a platter atop the table. — Blue Cheese Potato Salad with Crispy Bacon. Photo credit: Peel with Zeal.

If you're looking for something a little different, this bold potato salad delivers rich blue cheese flavor balanced by crisp, smoky bacon. It's a hearty side that's perfect for anyone who enjoys classic comfort food with a flavorful twist.
Get the Recipe: Blue Cheese Potato Salad with Crispy Bacon

Protein-Packed Tuna Potato Salad

A wooden bowl filled with potato salad, red onion slices, capers, tuna flakes, and fresh basil leaves. — Protein-Packed Tuna Potato Salad. Photo credit: Join Your Life 4 U.

This filling potato salad combines tender potatoes with tuna, fresh vegetables, and herbs for a balanced meal or side. A light dressing keeps the flavors crisp and refreshing without weighing the salad down.
Get the Recipe: Tuna Potato Salad

Colorful Grilled Corn Potato Salad

Grilled corn brings a touch of smoky sweetness to tender potatoes in this vibrant salad. Fresh herbs and a light dressing keep the flavors bright, making it an easy choice for summer gatherings.
Get the Recipe: Colorful Grilled Corn Potato Salad

Classic Tangy Austrian Potato Salad

Also known as Austrian-style potato salad, this comforting side is dressed while the potatoes are still warm so they soak up every bit of the flavorful vinaigrette. The combination of vinegar, mustard, onions, and herbs creates a timeless recipe that pairs beautifully with grilled favorites.
Get the Recipe: Austrian Potato Salad

Hearty Romanian Potato Salad with Smoked Fish

Smoky fish gives this traditional Romanian potato salad its rich, savory character. Fresh herbs and onions add balance, making it a satisfying dish that's perfect for sharing or enjoying as a light meal.
Get the Recipe: Hearty Romanian Potato Salad with Smoked Fish

Warm German Potato Salad

Hot German potato salad is a comforting alternative to traditional mayo-based versions, featuring tender potatoes coated in a warm, tangy bacon vinaigrette. The combination of apple cider vinegar and Dijon mustard creates a savory dressing that's especially welcome at fall gatherings, Oktoberfest celebrations, or alongside grilled favorites.
Get the Recipe: Warm German Potato Salad

Zesty Italian Potatoes with Salsa Verde

Also called Italian potato salad with salsa verde, this vibrant recipe is bursting with fresh herb flavor. The bold combination of garlic, capers, olive oil, and herbs transforms simple potatoes into a memorable side dish.
Get the Recipe: Zesty Italian Potatoes with Salsa Verde

Bright Lemon Herb Red Potato Salad

Red potatoes soak up a sunny lemon-herb dressing that keeps this salad fresh and flavorful. It's a simple mayo-free side that's perfect alongside grilled dishes or packed into picnic baskets.
Get the Recipe: Bright Lemon Herb Red Potato Salad

Hearty Potato Paneer Salad with Crunchy Peanuts

This Indian-inspired potato salad combines creamy paneer, crunchy peanuts, and warm spices for plenty of texture and flavor. It's a satisfying dish that works well as either a side or a light main course.
Get the Recipe: Hearty Potato Paneer Salad with Crunchy Peanuts

Rustic Warm Mustard Potato Salad

Baby potatoes are coated in a rich whole-grain mustard vinaigrette that clings to every bite. Fresh herbs brighten the dish, creating an easy side that's equally delicious served warm or at room temperature.
Get the Recipe: Mustard Potato Salad

Traditional Romanian Potato & Egg Salad

Also known as Romanian potato and egg salad, this classic recipe pairs tender potatoes with hard-boiled eggs and vegetables in a bright vinaigrette. The result is hearty enough for lunch while still feeling fresh and satisfying.
Get the Recipe: Traditional Romanian Potato & Egg Salad

Peppery Arugula Potato Salad with Dijon Vinaigrette

Peppery arugula adds a fresh twist to this simple potato salad. The tangy Dijon vinaigrette balances the hearty potatoes, creating a flavorful side that's light enough for any season.
Get the Recipe: Peppery Arugula Potato Salad with Dijon Vinaigrette