I saved the leftovers for the Nicoise Salad on the menu for the next day and was very disappointed. The potatoes were bland and starchy - the flavor change after 24 hours in the refrigerator was very pronounced.
Yummy! Fresh rosemary makes it even better. Adding garlic and substituting butter for the olive oil makes it decadent enough for a Roman emperor.
I agree that roasting is far better, sprinkled with olive oil, crushed garlic and any herb.
Try roasting these instead of boiling, they are far better tasting, also with a little added crushed garlic with the rosemary on them.