Baked Macaroni and Cheese is typically baked for 30 minutes in the oven at 350 degrees when using an egg to help set the milk and cheese mixture. If you aren't using an egg, additional cook time will be needed, from 45 minutes to up to an hour.