Heat the oil in a large pot over medium-high heat. Add the beef cubes and cook until browned on all sides, about 6 to 8 minutes. Remove the beef and set it aside.
Add the onion, garlic, and ginger to the same pot. Cook for 3 minutes until the onion softens.
Stir in the sliced shiitake mushrooms and carrots. Cook for another 4 minutes until the mushrooms release their liquid.
Return the beef to the pot. Pour in the beef broth and bring the mixture to a simmer. Cover and cook for 1 hour until the beef is tender.
Stir in the coconut milk. Simmer uncovered for 10 minutes to thicken the broth slightly. Season with salt and pepper.
Ladle into bowls and top with chopped parsley before serving.