Shrimp paste maybe smelly to many, but when it is mixed with galangal and pig’s legs, it can create a rich flavoured dish. The tenderness of the meat and crispy skin have made many Vietnamese fall in love with grilled pig’s leg with noodles, especially in cold weather.