There are many different recipes for cheese and potato salad, but they all generally include some type of cheese, potatoes, and a dressing or sauce. Some recipes also include other ingredients like onions, celery, carrots, or hard-boiled eggs.
Peel and dice the potatoes while warm.
Sprinkle with dressing and setaside to cool.
In a mixing bowl combine the potatoes, cheese, scallions,celery, three of the eggs, chopped, 2 Tbs parsley and the crumbled bacon.
Mix the mayo and mustard and add to salad, toss gently but well.
Season totaste with salt and pepper, cover and chill.
To serve, mound the salad in abowl lined with the lettuce leaves, sprinkle the top with remaining parsleyand the remaining egg, which should be finely chopped .