Preheat oven to 325F; spray a large roasting pan with Pam and set aside.
In a small bowl, combine minced garlic, salt, pepper, mustard, paprika and thyme; with your hands, rub this mixture on the inside and outside of your brisket; if roast doesn't have much fat, add 1 tbsp olive oil to garlic mixture before rubbing on roast.
Using your favourite stuffing, stuff the brisket lightly and fasten with skewers or tie with kitchen string.
Place in roasting pan and surround with onion, celery and carrots.
Pour broth and wine over all, and place cover on roasting pan.
Bake for 3 hours, basting occasionally; remove cover and cook for about 45 minutes longer, or until done to your preference.