Tortilla käse nachos I bake my nachos in the oven at degrees for anywhere between minutes. A quarter sheet or half sheet baking pan works perfectly for this recipe. The amount and kind of toppings you have can greatly impact the cooking time. Start checking it at three minutes.