Place the beef cubes in a large resealable plastic bag. Add the salt, cumin, oregano, and black pepper. Massage the bag to coat the meat evenly.
Add the flour to the bag. Seal it, leaving a little air inside, and shake vigorously until the beef is well coated.
Heat the olive oil in a large heavy-bottomed pot over medium heat. Add the diced onion and cook for 3 minutes until soft. Stir in the minced garlic and cook for 1 more minute.
Add the coated beef cubes to the pot. Cook for about 3 minutes, stirring often, until the outside of the meat browns.
Pour in the white wine to deglaze the pot. Scrape up any browned bits from the bottom and let it cook for 1 minute.
Stir in the tomato sauce, beef broth, and water. Bring the liquid to a boil over high heat. Reduce the heat to medium-low, cover the pot, and simmer for 30 minutes.
Add the potatoes and carrots. Return the soup to a boil, then reduce the heat to medium-low again. Cover and simmer for 25 minutes. For safety, ensure the internal temperature of a thick beef cube reaches at least 145°F (63°C).
Remove the lid for the final 10 minutes of cooking to thicken the broth slightly. Let the soup rest for 3 minutes off the heat before serving.
Ladle the soup into bowls over cooked white rice if desired. Top with fresh parsley.