New potato salad with Gorgonzola and walnuts

    1 hour 45 min

    Mayo-free potato salad combines new potatoes with gorgonzola, walnuts and other fresh ingredients. Using Champagne vinegar is key for the dressing.

    21 people made this

    Serves: 6 

    • 60g walnuts
    • 12 small new potatoes, halved
    • 1 large Granny Smith apple - halved, cored and thinly sliced
    • 1 small red onion, halved and thinly sliced
    • 85g crumbled Gorgonzola cheese
    • 60ml extra-virgin olive oil
    • 60ml Champagne vinegar, or as needed
    • 1 tablespoon chopped fresh basil
    • salt to taste
    • white pepper to taste

    Prep:15min  ›  Cook:30min  ›  Extra time:1hr  ›  Ready in:1hr45min 

    1. Preheat an oven to 140 C / Gas mark 1. Spread the walnuts onto a baking tray, and toast until the nuts start to turn golden brown and become fragrant, about 30 minutes. Watch the nuts carefully as they bake, they burn quickly. Once toasted, set the nuts aside to cool to room temperature.
    2. Place the potatoes into a large pot, and cover with salted water. Bring to the boil over high heat; reduce heat to medium-low, cover, and simmer until tender, about 15 minutes. Rinse under cold water, and place in large bowl. Refrigerate until cold.
    3. Combine apples, onion, cheese and walnuts with cooled potatoes. Whisk together the olive oil, vinegar, basil, salt and pepper in a small bowl. Pour the dressing over the salad, and toss to coat. Serve chilled.

    Cook's note

    If Champagne vinegar cannot be found, there are low acidity vinegars in most supermarkets. Buy a mild, low-acid vinegar for this dish. Using a regular vinegar will overpower the flavours.

    Recently viewed

    Reviews & ratings
    Average global rating:

    Reviews in English (15)


    I have gotten so many raves about this salad...even from people who don't even like potato salad! I found this amazing champagne vinegar at Trader Joes. It's called Orange Muscat champagne vinegar and I think the citrus in it adds to the amazing blend of flavors. I LOVED this recipe. And it's really easy to make! Thank you Christine!  -  25 May 2009  (Review from Allrecipes US | Canada)


    This recipe is amazing... It's a light potato salad and the champagne vinegar with the gorgonzola and red onions are what really make this recipe wonderful! I wouldn't change a thing!  -  12 Apr 2009  (Review from Allrecipes US | Canada)


    Very tasty, but very vinegary. Still, I love no-mayo potato salad. I don't know where you can find "champagne vinegar" or even really what it is. Just use less of a regular white wine vinegar.  -  27 Apr 2009  (Review from Allrecipes US | Canada)