The nachos can come out of the oven as soon as the cheese is fully melted. Some of the chips around the outside of the pan may also be lightly browned. This usually takes about 5 minutes, depending on the size of shredded cheese.