01 - Rinse the halal corned beef brisket under cold water to remove excess brine. Place the brisket in a large pot or Dutch oven.
02 - Add water, bay leaf, black peppercorns, cloves, mustard seeds, and cinnamon stick if using. Ensure the brisket is mostly submerged, adding more water as needed.
03 - Bring to a gentle simmer over medium heat, skimming off any foam. Reduce heat to low, cover, and cook for 2 hours.
04 - Add carrots, parsnips, potatoes, rutabaga or turnip, and onion to the pot. Cover and simmer for 45 minutes.
05 - Add cabbage wedges, cover, and cook an additional 20 to 30 minutes until the meat and vegetables are tender.
06 - Remove brisket to a cutting board and let rest for 10 minutes before slicing against the grain.
07 - Arrange sliced brisket and vegetables on a serving platter. Ladle a bit of broth over the top and garnish with chopped parsley.
08 - Season to taste with salt and pepper. Serve hot.