You've either found this post because you join me in a dislike of the creamy white stuff, or you are in horror that someone could want potato salad without mayo. Yes, it can be done! Mayonnaise and I have been lifelong foes and I only recently learned the virtues of mayo-free potato salad, a side dish I've avoided since birth. No longer! Read on for 6 great recipes.
Warm potatoes have a brilliant way of soaking up flavors, and just the right amount of olive oil, greek yogurt, or other binding agents work perfectly to turn them into a crave-worthy dish. Try these out or share your favorite recipe below!
• Olive and Parsley Potato Salad
• Tomato & Mozzarella Potato Salad with Lemon-Buttermilk Dressing
• Chewy & Crispy: Oversized Potato Salad
• Warm Potato Salad with Cilantro & Toasted Cumin
• Red Potato Salad with Scallions & Radishes
• Miso Potato Salad with Yellow Wax Beans
Related: 10 Takes on Potato Salad
(Images: Faith Durand)
My Staple Summer Cocktail Recipe: Campari & IPA Spritzer
Recipe: Ham, Cheddar & Chive Egg Bakes
Good Food to Share 
The Big Book of Small, Cool Spaces 
Apartment Therapy Presents 
The Eight-Step Home Cure 
Bacsac Bacsquare 04...
Dirty Little Secrets of Tidy Families
Hillary & Michael's Refined Roost
Also worth a look: Mark Bittman's Roasted Sweet Potato Salad With Black Beans and Chili Dressing
video: http://video.nytimes.com/video/2009/09/25/dining/1247464037986/sweet-potato-salad.html
article: http://www.nytimes.com/2009/09/30/dining/30mini.html
recipe: http://www.nytimes.com/2009/09/30/dining/301mrex.html?_r=1&ref=dining
We never have mayo in this house, but we love potatoes.
This one is nice! Honey roasted potato salad with arugula and pecans.
Here's one with lightly cooked tomatoes, mozzarella, greens, and pine nuts. Like a warm salad. (Plus patatas bravas with mayo-free almond aioli)
Here's one with boiled potatoes mixed with every herb (and a few greens!) from my garden.
Roasted potatoes with roasted cauliflower, zucchini, spinach, and fried bread, all tossed with pesto. This one is a meal in itself!
We've made this potato salad multiple times, and it's always a hit:
Potato Arugula Salad
http://allrecipes.com/recipe/potato-arugula-salad/
i'm so excited to find people out there who also dislikes mayo with a passion! my whole life i've never been able to eat chicken salad, potato salad, etc because mayonnaise disgusts me so much. thanks for the recipes!
I don't have a link to it, but Judith Jones' warm potato salad in her The Pleasures of Cooking for One is spectacular - no exaggeration there.
The best is: Red potatoes, olive oil, lemon, dill, parsley and s&p. Fresh and delicious!
I do mine with roasted fennel in a lemon mustard vinaigrette. Mmmm.
I make a warm potato salad with a dijon vinaigrette. Lots of red onions, fresh parsley and chives, and a big handful of capers make it truly addictive!
While I'm not allowed to share Mom's recipe, I have yet to meet a German Potato Salad I didn't like.