I am a Malaysian and spicy food is my everyday foods! Malaysia is famous for their chillie paste called 'sambal'. It's the mixture of chillies, onion, garlic, salt, sugar and fry them with some oil to bring out all the taste and fragrance.
Nasi Lemak; coconut milk rice eaten with sambal (the red paste) and various side dishes like fried chicken, boiled egg and anchovies
Have you try the famous nasi lemak of Malaysia? 'Sambal' play an important role in defining whether the nasi lemak is good or not. We also have a famous Malaysia cuisine called 'Ayam Masak Merah' (lit. redly cooked chicken) that mix the fried chicken with sambal.
Sambal has a unique taste of sweet and spicy that definitely will make you want to eat more despite the hotness! I recommend you to try 'nasi lemak' or 'ayam masak merah' when visiting Malaysia!
Ayam masak merah; Fried chicken cooked with Sambal