Shahi Tukda is believed to have originated during the Mughal era in India and has been a popular dessert since then.