Khajjaka, nature ou sucré mentionné dans Manasollasa, était une préparation à base de farine de blé frite dans du ghee. Le khaja serait originaire des régions orientales de l’ancien État d’Oudh et des anciennes provinces unies d’Agra et d’Oudh. Cette région correspond actuellement aux districts orientaux de l’Uttar Pradesh et aux districts occidentaux du Bihar. Il est également originaire de l’État d’Odisha ainsi que de régions comme Kutch et Andhra Pradesh. La farine de blé raffinée et le sucre sont transformés en une pâte stratifiée, avec ou sans fruits secs ou autres farces, et légèrement frits dans l’huile pour faire le khaja. C’est l’une des sucreries les plus célèbres d’Odisha et elle est liée aux émotions de tous les habitants d’Odia. Il est également proposé en offrande dans le temple de Jagannath, à Puri.
Les khajas de Silao et Rajgir, dans le Bihar, sont presque entièrement similaires au Baklava, tandis que ceux de l’Odisha et de l’Andhra Pradesh sont faits avec des feuilles de pâte plus épaisses, et sont généralement durs. La pâte est préparée à partir de farine de blé, de mawa et d’huile. Elle est ensuite frite jusqu’à ce qu’elle soit croustillante. On prépare ensuite un sirop de sucre appelé « Paga ». Les croissants croustillants sont ensuite trempés dans le sirop de sucre jusqu’à ce qu’ils absorbent le sirop de sucre. Le Kaja de Kakinada, une ville côtière de l’Andhra Pradesh, est sec à l’extérieur et plein de sirop de sucre à l’intérieur et est juteux.
Khaja Mithai au Népal sont très populaires dans la communauté Maithali et Bhojpuri. Ce bonbon est l’article le plus nécessaire pour célébrer chhat puja au Népal.