The naan is done when both sides are golden brown, and the cheese is melted. It usually takes about 2-3 minutes per side on a hot skillet.