Red Bliss Potato Salad Recipe with Gorgonzola and Red Walnuts

Red Bliss Potato Salad with Gorgonzola and Red Walnuts

There’s nothing like putting potato and cheese together, but when you add our signature Red Walnuts potato salad recipe, your potato salad will surprise everyone with amazing taste and crunch!


  • 1/2 cup Red Walnuts
  • 12 small red new potatoes, quartered
  • 1 large Granny Smith apple – halved, cored and thinly sliced
  • 1 cup red onion, thinly sliced
  • 1 cup crumbled Gorgonzola cheese
  • 1/4 cup extra-virgin olive oil
  • 1/4 cup white wine vinegar, or as needed
  • 1 tablespoon chopped fresh basil
  • Salt to taste
  • White pepper to taste



  1. Preheat an oven to 275 degrees F (135 degrees C). Spread the red 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.