Nasi ulam is a hidden gem of Malaysian culinary ... The paste should taste savory, slightly sweet and aromatic. 2. Marinate the chicken: Clean and pat dry your whole chicken.