Rinse beef. Fill a large pot ¾ full with water and add beef. Turn heat to high and bring to a boil. As beef is cooking, foam will rise to the top of the pot; when it does, remove from heat; drain and rinse beef well.
In same pot, add olive oil over high heat. Add beef and salt; saute 5 minutes. Add onion, reduce heat to medium, and saute until onion is tender. Add red wine. Cover and simmer 5 minutes. Add tomatoes, stir, and cook 2 minutes.
Add enough water to cover meat. Add tomato sauce, garlic, spices, and herbs. Simmer on low to medium heat about 2 hours, or until beef is tender.
Using a slotted spoon, remove beef to a plate and set aside. Strain remaining sauce and cold water into another pot; stir to break up lumps.
Bring strained sauce to a boil. Add pearl onions and cook over medium heat 5 minutes. Return beef to the pot and simmer until onions are cooked through.
Add salt to taste. If beef isn't tender enough, add more water and continue simmering (the longer it cooks the better).