Heat oil in a wok and fry cinnamon stick, star anise, nutmeg, cloves, garlic and shallots until golden brown.
Add the curry leaves, curry powder, beef, potatoes and coconut milk and simmer until meat is tender. Add salt and sugar to taste. Serve warm with rice.