Place the beef cubes in a large zip top bag. Add the salt, cumin, oregano, and pepper. Massage the beef gently to spread the seasoning.
Add the flour to the bag. Seal it without removing the air, then shake the bag to coat the beef with the flour.
Heat the olive oil in a large pot over medium heat. When the oil is hot but not smoking, add the onions. Cook gently for 3 minutes, stirring often.
Add the garlic and cook for 1 minute, stirring often.
Add the beef and cook for 3 minutes, stirring often, so it browns a little on all sides.
Add the white wine, stirring and gently scraping any bits off the bottom of the pot. Cook for 1 minute.
Add the tomato sauce, beef broth, and water, and stir well. Raise the heat to high. When the liquid comes to a boil, lower the heat to medium-low, cover, and simmer for 30 minutes. Stir occasionally and adjust the heat as needed to keep it at a simmer.
Add the potatoes and carrots. Raise the heat to high, and when the liquid comes back to a boil, lower the heat to medium-low. Cover and simmer for 25 minutes, stirring occasionally.
For a slightly thicker soup, uncover the pot for the last 10 minutes.
Taste the soup and add salt if needed. As a reference, we didn't add any extra to ours.
To serve, add ½ cup white rice to each bowl, if desired, and ladle the soup over it. Garnish with chopped parsley, optional.