Heat oven to 350. Put oil in Dutch oven or other ovenproof pot over medium heat. Cook onions for 5 minutes or until soft. Add garlic and spices and stir for one minute. Stir in tomato paste and then coconut milk. Bring to a boil and add beef.
Cover and transfer to oven, Cook for 1 hour, then remove from oven and add potatoes and carrots. Cover and cook for an additional hour and 15 minutes.
Sprinkle each serving with flaked coconut and parsley and serve.