In a 10-quart stockpot, cover the meats with water. Bring the water to a light boil over medium heat and skim off the scum that rises. When the froth on top of the boiling water is clear, add 1 more cup of water, bouquet garni and salt. Partially cover and simmer, keeping the broth at a light boil for 1 hour.
Add the carrots, leeks, onion, and tomatoes. If the vegetables are not totally covered with broth, don't worry, just submerge them as best you can. Partially cover and simmer, keeping the broth at a light boil for 1 1/2 hours.
One 1/2 hour before serving, cover the potatoes with salted cold water. Bring to a boil, partially cover and cook for 20 minutes, or until tender. Drain potatoes and keep warm.
Remove meat from the stockpot and discard twine. Cut meat into thick slices. Arrange slices on a platter along with the potatoes and vegetables. Bring the broth back to a boil and discard the fat, skimming with a ladle to remove it. Discard the bouquet garni. Serve pot au feu with broth in large soup bowls, garnish with accompaniments.