Season the brisket on both sides with salt and pepper. In a Dutch over medium-high heat, brown the brisket in the olive oil on both sides for 6 to 8 minutes per side. Set aside.
Add the onions, carrots and parsnips and saute for a minute or so until slightly browned. Add the broth, wine, brown sugar, soy sauce, garlic and tomato paste and stir together. Put the brisket on top and place the whole bunches of rosemary and thyme around the brisket. Cover the pot, transfer to the oven and cook until the meat is fork-tender, about 5 hours.
Remove the brisket from the pot and cover it in foil to rest for 10 minutes. Remove the herbs from the sauce and skim off any fat from the top. Slice the meat and return it to the pot to warm up. Sprinkle with the parsley before serving.