In a small bowl, mix all the spices for the chili paste along with the hot water. Set aside for now.
In a large pot, heat the olive oil over medium heat. Season the chopped steak with 1/8 teaspoon salt and 1/8 teaspoon pepper. Add the steak to the pot and cook for 2 to 4 minutes, until the steak is browned on the outside. Remove with a slotted spoon and set aside for now.
In the same pot, add the onion and bell pepper, and sauté for about 5 minutes over medium heat. Add the garlic and cook for another minute. Stir in the chili seasoning paste you made earlier, along with the Worcestershire sauce, and let it cook for around 30 seconds, becoming fragrant.
Add the tomatoes, tomato sauce, green chiles, beef broth, black beans, and mango to the pot, along with the steak you set aside. Simmer uncovered for 25 to 30 minutes, or until it reaches the consistency of your preference. Enjoy!