Red Bliss Potato Salad with Gorgonzola and Walnuts

Red Bliss Potato Salad with Gorgonzola and Walnuts

Christine R. 1

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


1 h 45 m servings 364 cals
Serving size has been adjusted!

Original recipe yields 6 servings



  • Calories:
  • 364 kcal
  • 18%
  • Fat:
  • 19.9 g
  • 31%
  • Carbs:
  • 40.1g
  • 13%
  • Protein:
  • 8.5 g
  • 17%
  • Cholesterol:
  • 15 mg
  • 5%
  • Sodium:
  • 217 mg
  • 9%

Based on a 2,000 calorie diet

On Sale

What's on sale near you.


  • Prep

  • Cook

  • Ready In

  1. Preheat an oven to 275 degrees F (135 degrees C). Spread the walnuts onto a baking sheet, 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 a 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 absolutely 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 flavors.
  • profile image

Your rating



  1. 20 Ratings


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 vi...

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!

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.

This potato salad was delicious! I couldn't find champagne vinegar so I used a german seasoned vinegar I had on hand. The flavor combination was terrific. Will likely be making this all summer. ...

I made this for a Fourth of July potluck and everyone loved it. I did reduce the amount of onion- I feel like it would overpower the dish if you used the whole thing. Be warned, though: We di...

Made this for our 4th of July picnic and everyone loved it! I got compliments all night! I made it with all the ingredients and didn't change anything. I made it the night before to let everythi...

I thought this was delicious and got requests for the recipe. I didn't buy the champagne vinegar because it was $12 a bottle at Safeway, so I used White wine vinegar instead. I have to say, it...

Only 3 stars from me. We thought it was OK. Better the second day. We ate it, but won't make again. The flavors just did not "marry" well for us.

Really really delicious. I did leave out the apples - not a fan of fruit and food - but thought the flavor was yummy. Did need more salt than I put on. Next time I will salt the potatoes whil...