Mix 1 ½ tablespoons of whole psyllium husks with 6 tablespoons of warm water in a small bowl and let it sit for 5-10 minutes until it forms a thick gel.
In a large mixing bowl, combine gluten-free all-purpose flour, tapioca flour, baking powder, salt, and sugar.
In a separate bowl, mix the vegan yogurt, olive oil, apple cider vinegar, and the prepared psyllium gel.
Gradually add the wet ingredients to the dry ingredients, stirring until a dough forms. The dough should be soft but not too sticky. If it's too sticky, add a bit more gluten-free flour. If it's too dry, add a bit more water.
Cover the dough with a clean cloth and let it rest for about 15-30 minutes.
Divide the dough into 6-8 equal portions.
Roll each portion into a ball, then flatten it with your hands or a rolling pin into a small, oval or round shape, about ¼ inch thick. Use a bit of gluten-free flour to prevent the dough sticking.
Heat a skillet or frying pan over medium heat. A cast iron skillet is preferable. Brush one side of the naan dough with a small amount of olive oil
Once the skillet is hot, place one of the flattened dough pieces in the pan oiled side down. Cook for 2-3 minutes on each side, or until golden brown spots appear and the bread is cooked through. When you flip the dough, oil the other side lightly. Repeat with the remaining dough, adding more oil as needed.
If using garlic, you can brush the naan with a bit of olive oil and sprinkle the minced garlic on top while it's cooking in the pan.
Garnish with fresh cilantro if desired before serving.