In a dry wok or pan, fry the coriander seeds, fennel seeds and cumin until aromatic. Add in oil and cinnamon, star anise and cloves and fry until fragrant.
Add the spice paste and stir for about 5-10 minutes.
Add the beef to the spice mix and bind well with the coconut milk and crushed lemongrass. Cook over medium heat, stirring occasionally, until sauce is thick and beef is tender.
Season to taste with sugar and salt. Add the toasted coconut and lime leaves.
Lower heat and cook, stirring continuously, until rendang is dry and oil appears.