Using baby potatoes, dividing them into halves, and then scoring them, help in baking them well. If you feel like they are not tender enough, you can leave them in the oven for a few more minutes. If baby potatoes are not really small, you can cut them into quarters to ensure they will cook thoroughly.