Red Bliss Potato Salad with Gorgonzola and Walnuts Recipe -
Red Bliss Potato Salad with Gorgonzola and Walnuts Recipe
  • READY IN hrs

Red Bliss Potato Salad with Gorgonzola and Walnuts

Recipe by  

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

+ Recipe Box + Shopping List + Menu Print

Ingredients Edit and Save

Original recipe makes 6 cups Change Servings
  • PREP

    15 mins
  • COOK

    30 mins

    1 hr 45 mins


  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.
Kitchen-Friendly View


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

Reviews More Reviews

Most Helpful Positive Review
May 25, 2009

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!

Most Helpful Critical Review
Jun 03, 2009

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.

Apr 14, 2009

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!

Apr 28, 2009

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.

Jun 22, 2009

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. Thanks for a terrific recipe, Christine!

Oct 13, 2009

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 didn't like the leftovers very well, so if you make it, eat it up that day!

Jul 06, 2009

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 everything marinate in the dressing. It had a very refreshing flavor...a nice change from salads with mayo.

Jun 10, 2010

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 tasted great! I didn't think it was overpowering at all. I had a little left over and it tasted even better the next day. Would definitely make again and again....And now that I know I like, I'll probably invest in the champagne vinegar...


Rate This Recipe

Glad you liked it! Your friends will, too:


  • Calories
  • 364 kcal
  • 18%
  • Carbohydrates
  • 40.1 g
  • 13%
  • Cholesterol
  • 15 mg
  • 5%
  • Fat
  • 19.9 g
  • 31%
  • Fiber
  • 5.6 g
  • 22%
  • Protein
  • 8.5 g
  • 17%
  • Sodium
  • 217 mg
  • 9%

* Percent Daily Values are based on a 2,000 calorie diet.

See More

About the Cook

Subscribe Today!

In Season

Back To School Already?
Back To School Already?

Hard to believe, but many kids will be back in school at the end of the month. Get ready.

Cauliflower Recipes
Cauliflower Recipes

You won't believe all the things you can do with cauliflower. It's a great low-carb option.

Subscribe Today! Only $7.99
Subscribe Today! Only $7.99

Delicious recipes, party ideas, and cooking tips! Get a year of Allrecipes magazine for $7.99!

Related Videos

Red Skinned Potato Salad

See how to make a creamy potato salad with bacon and a perfectly firm texture.

Restaurant-Style Potato Salad

A quick and easy, creamy potato salad.

Warm Steak and Potato Salad

Learn how to make a satisfying salad with the addition of steak and potatoes.

Argentina  |  Australia & New Zealand  |  Brazil  |  Canada  |  China  |  France  |  Germany  |  India  |  Italy  |  Japan  |  Korea  |  Mexico

Netherlands  |  Poland  |  Quebec  |  Russia  |  SE Asia  |  United Kingdom & Ireland  |  United States