In a large pot with plenty of salted water, boil the potatoes until they are tender when a fork is inserted, about 10 to 12 minutes. Drain and let the potatoes cool until you can handle them.
With a melon baller, remove a scoop from each potato. Combine the cheese, butter, and cream. Taste, and add salt and pepper, as needed. Spoon or pipe the cheese mixture into the potatoes.
Garnish with a fine sprinkling of parsley. *Cook's Note: Add a tiny dollop of red caviar to carry out your egg theme, if you wish!
Stand potatoes on cut end on a platter to serve.
Recipes courtesy Paula Deen, 2007