Nasi Lemak actually refers to the coconut milk rice, but is often used to describe the whole dish served with its side dishes. There are many many accompaniments, from the more elaborate fried ikan (little fishes)/ chicken wings, beef rendang, otak otak (grilled fish paste in banana leaves) and achar (sweet, sour and spicy pickled vegetables), to the most basic hardboiled/fried egg and cucumber slices. All faff aside, there's just 3 things you really need, in order of importance:
1. The rice
2. Sambal tumis (belachan chilli)
3. Crispy ikan bilis (dried anchovies) and peanuts