Make sure your potatoes are tender. By cutting them evenly, this helps during the baking process. Every oven is different. If you need to increase the temperature to cook faster, you can do that. Try baking at 425 degrees or increase the time by 15 minutes or so.