Chop the vegetables into cubes. Peel and halve one onion, piercing it with the cloves. Chop the second onion and set it aside.
In a big pot bring 6-3/8 cups salted water to a boil. Add the beef, bones, vegetables, the onion, and bay leaf to the water and boil for 90 minutes. Meanwhile, peel and dice the potatoes.