Preheat the oven to 350°F. Make a rub by combining all dry ingredients.
Season the raw brisket on all sides with the rub. Place in a roasting pan and roast, uncovered, for 1 hour.
Add beef stock and enough water to yield about 1/2″ of liquid in the roasting pan. Lower oven to 300°F, cover pan tightly and continue cooking for 3 hours, or until fork tender.
Trim brisket and slice thinly across the grain. Top with juice from pan. Serve with your favorite vegetables, if desired.