The secret to crispy oven baked potatoes is to coat them with olive oil and bake at a higher temperature. For this recipe, I suggest you bake them at 425 degrees F for about 45-50 minutes. But note, the exact baking time will depend on how large they are. The potato should be tender inside if you poke a fork into it.