Place the potatoes in a non-stick skillet, cut side down, with water, garlic cloves, rosemary sprigs, salt and pepper. Bring to a boil then lower temperature and cover the skillet for 12 to 15 minutes, until a knife easily pierces the potato. Remove and discard the rosemary. Save the garlic cloves to make some garlic olive oil.
Pour off the remaining water, put the skillet back on the stove and raise the temperature to medium high. Drizzle in 3 tablespoons olive oil and sear for another 10 to 12 minutes until the potatoes are nicely browned.
Mince and paste the reserved garlic cloves and combine with 2 tablespoons of olive oil.
Serve hot with garlic olive oil drizzle, salt and pepper to taste, and chopped parsley.