Heat the olive oil in a large pot over medium heat. Add the beef stew meat and brown it on all sides, about 5 to 7 minutes. Remove the meat and set it aside.
Add the diced onion and sliced carrots to the same pot. Cook for 4 minutes until the onion softens. Stir in the minced garlic and cook for 1 minute more.
Return the beef to the pot. Add the ground cinnamon and ground cloves, then stir to coat everything evenly.
Pour in the diced tomatoes with their juice and the beef broth. Season with salt and black pepper. Bring the mixture to a boil.
Reduce the heat to low, cover the pot, and simmer for 45 minutes. Add the cubed sweet potatoes and continue simmering for another 25 to 30 minutes until the beef and sweet potatoes are tender.
Taste and adjust salt and pepper if needed. Ladle into bowls and top with chopped fresh parsley before serving.