Cook potatoes in unsalted water until you can just pierce the potatoes with a fork. Cool potatoes and cut into cubes. Mix all ingredients together. Decorate the salad with the reserved sliced eggs and a few sprigs of parsley.
This recipe is courtesy of The Brazilian Grille at 680 Main Street in Hyannis and also appeared in the 2013 Winter issue of Cape Cod HOME.