Make sure your cooking surface is very hot before placing the naan on it. The rapid cooking will create steam pockets in the dough, resulting in the desired bubbles.