2 pounds fingerling or red new potatoes
1/2 cup mayonnaise
3 tablespoons fresh lemon juice
2 cloves garlic (finely minced)
1 teaspoon anchovy paste or 2 small anchovies (chopped and mashed to a paste)
1 teaspoon Worcestershire sauce
1/3 cup finely grated parmesan cheese
1/2 cup thinly sliced green onions (scallions)
1 tablespoon minced fresh flat leaf parsley
  Salt and freshly ground black pepper (to taste)