I would lower the temperature and the cooking time. It sounds like they are being overcooked especially if you use olive oil on them and wrapped in foil.

Try 350 degrees for 15 minutes and see how they turn out.