01 - Rinse the halal beef brisket under cold water to remove excess brine. Place in a large stockpot.
02 - Add water, bay leaves, peppercorns, cloves, mustard seeds, coriander seeds, cinnamon stick, garlic, and onion. Bring to a gentle boil over medium-high heat, then reduce to a simmer.
03 - Cover and simmer for 2 hours, skimming any foam that rises to the surface.
04 - Add carrots, potatoes, and rutabaga. Simmer uncovered for 30 minutes.
05 - Add cabbage wedges. Continue simmering for another 15 minutes, or until all vegetables and meat are tender.
06 - Remove brisket from the pot. Let rest for 10 minutes, then slice against the grain.
07 - Arrange sliced beef and vegetables on a platter. Ladle a little broth over the top and garnish with chopped parsley.
08 - Serve hot with coarse mustard or horseradish on the side if desired.