I ripped this recipe out of some food magazine ages ago; it was on an advert for Cauldron (the tofu brand) and had been stuffed between the pages of my Malaysian cookery book. I omitted their dessicated coconut but was otherwise reasonably true to the recipe: it was really tasty.
First of all assemble the "paste" ingredients: a couple of sliced lemongrass stalks, 2 chopped red chillies, a generous tablespoon of chopped ginger, a heaped teaspoon of turmeric, one of palm sugar and a pinch of salt. Also once sliced purple onion and a few cloves of garlic.
Heat up a pan with some oil and cook the garlic and onion until translucent, then add all of the other ingredients which you've already prepared. Cook for a minute or two before adding a can of coconut milk, 125ml water, 1 tsp tamarind paste (or more if, like me, you love the stuff), 4 star anise and a cinnamon stick. I also added a load of halved chestnut mushrooms and trimmed green beans.
Simmer on a low heat while you cook the rice. Then, while the rice is on the side having its final steam, pop the tofu in to cook through. I used plain tofu and I think it would have been even better if I'd drained it and fried it first, but it was still lovely au naturel. Serve over the rice and top with fresh coriander.