Starchy cereal from an Asian palm tree, which is used for puddings (4)
I believe the answer is:
sago
(Other definitions for sago that I've seen before include "Powdery starchy food" , "dessert?" , "Cereal, used in pudding" , "Starchy food as white pudding" , "Powdery starch from a palm" .)