Resipi terawal yang diketahui untuk zalabiya berasal dari abad ke-10 buku masak Arab Kitab al-Tabikh.[4][5] Dalam resipi Baghdadi kuno, adunan itu dituangkan melalui tempurung kelapa, dan sebiji pari yang serupa dengan jelabi India dari abad ke-16 masakan Jerman yang disebut strauben dibuat menggunakan corong.[6]

Di kalangan orang Yahudi Yaman, zalabiyeh adalah makanan yang dimakan terutama pada bulan-bulan musim sejuk.[7] Di Yaman, zalabiyeh digoreng dalam periuk batu sabun yang dilapisi minyak kira-kira 1 sm. dalam, di mana minyak dan kadang-kadang madu dicampurkan.[8]