It's less that naan is "new" to Indian cuisine and more that it isn't indigenous.