Nunca tendo ido à Índia, eu só tinha naan de restaurantes indianos e congelados no supermercado. Dito isto, eu fiz isso com algum sucesso antes.
O melhor método que eu usei é grelhar (americano) isso. Você pode fazê-lo com uma churrasqueira a gás (churrasco) definido para alta, ou com o mais quente de carvão quente. Não chega muito perto dos 900 F (480 C) típicos de um tandoor, mas está perto, especialmente com carvão. Simplesmente lubrifique a grelha e faça 2-3 minutos por lado.
O melhor método que eu já tentei é usar uma pedra de pizza em um forno quente. Os tempos de cozimento são semelhantes.