Boil the potatoes until cooked through.
Remove from the heat and drain.
Cut each potato in half, or thirds if they are large.
Heat the oil in a frying pan, then fry the potatoes with the anchovies, olives and some salt and pepper.
When the potatoes are browned, add the garlic, tomatoes and balsamic vinegar.
Cook for a couple of more minutes.
Munch