Peel, boil and drain the potatoes. Cut them into approximately ½ in 1 cm. cubes, and place in a serving bowl. Clean the mushrooms, and fry them lightly in the olive oil for about 5 minutes. Add to the potatoes in the bowl. Sprinkle on the chopped shallots and the sherry vinegar, mix well, and serve.