Scrub your potatoes clean and chop into bite-sized chunks. Separate and peel your garlic cloves.
Heat olive oil on medium heat in a non-stick pan. Once hot, add potato chunks, cut side down, as well as garlic cloves. Cook for 10 minutes, turning potatoes and garlic cloves occasionally so that they colour on all sides.
Add rosemary and 1/2 cup of water to the pan and reduce heat to medium-low. Cover and cook until water has evaporated and spuds are tender.
Season with salt and pepper and serve immediately. Best eaten with gravy poured over!