The naan should puff up, and the bottom should have golden-brown spots. The surface should be fully cooked but still soft.