Salt
24 bite-size new potatoes, scrubbed, with a tiny sliver cut off each potato so they will stand after filling
1 (5-ounce) package soft garlic herb cheese (recommended: Boursin)
4 tablespoons (1/2 stick) butter, softened
1/3 cup whipping cream
Freshly ground black pepper
Finely chopped fresh parsley leaves
Red caviar, for garnish, optional