Directions

Place the potatoes in a large saucepan with water to cover. Add the salt, cover, and bring to a boil; then reduce the heat to low and simmer until just tender, about 10 minutes. Drain well.

In a large mixing bowl, combine the hot potatoes, celery, red onions, and parsley. Stir in the vinegar, oil, and pepper, and allow to cool to room temperature. Gently toss in the blue cheese. Add salt to taste.