Preheat grill to 400-degrees F.
Spread about 1 tablespoon of pizza sauce on each Naan bread. Depending on the Naan size, you might want to add a little more, but not too saucy.
Add about ¼ cup of shredded mozzarella cheese on each piece of Naan and top with sliced pepperoni.
Place the Naan bread on the grill and grill until the mozzarella begins to melt (about 3-4 minutes), and pepperoni slightly curls on edges.
Remove from grill and serve.