Mahalabia with Rose Jelly | Middle Eastern Milk Pudding | Video 4 Comments Mahalabia. The classic Middle Eastern milk pudding with a beautiful vibrant upgrade. Layers of pretty rose jelly, luscious milk pudding and crushed pistachios create a stunner dessert for the ultimate feast.