The best way to get a frozen bagel to taste freshly baked is to let it thaw a few hours first. Remove bagel from freezer and leave at room temperature for 2 to 3 hours. Lightly sprinkle the crust with bagel with water to make it crispy in the oven. Cut the bagel in half and then bake it at 400 degrees Fahrenheit for 10 to 15 minutes. If you do not have time to wait for a frozen bagel to thaw, use either a toaster or a microwave to heat it until it has cooked through. For more tips on making a frozen bagel flavor freshly baked, like adding delicious toppings, read on!