Pre-heat your oven to 200°C (390°F). To a large baking sheet/baking dish add the baby potatoes, garlic cloves (in their skin), vinegar, olive oil and a generous pinch of sea salt and black pepper and shake. Optionally brush with fresh rosemary. Bake for 45 minutes.
Remove from the oven, now it's time to smash potatoes - lightly press the potatoes with a fork (or the bottom of a glass or potato masher) until they split and bake again for 15 minutes.
Finally, remove from the oven, sprinkle over some olives if using and any fresh herbs you want and serve them up to the dinner table.