In New Orleans, the favorite method of cooking brisket is to simmer it for hours. The flavorful meat is served with boiled cabbage, carrots, and potatoes as a classic lunch special in the older restaurants. One of the byproducts of making boiled beef is the ultimate stock for making Brisket and Vegetable Soup.