Quick Answer. Cook frozen lasagna in an oven preheated to 400 degrees Fahrenheit for 1 1/2 to 2 hours, or until it is heated throughout. Bake it covered for most of the cooking time, removing the cover at the end to allow the top to become golden and bubbly. Continue Reading.