Make sure your skillet is hot enough before adding the naan. You can also lightly dust the skillet with flour or brush it with a bit of oil to prevent sticking.