Boil the potatoes in their peels together with the garlic cloves. Meanwhile, sauté the leek in olive oil together with salt, freshly ground pepper and rosemary, until softened – around 10 minutes. Drain the potatoes and peel. Don’t worry if bits of peel stay on the potato, it will add a nice texture and color.