Combine seasonings for brisket (paprika - onion powder). Rub seasonings on the brisket, making sure to cover every surface. Place brisket fat side up on a roasting pan and roast uncovered for 1 hour.
Reduce heat to 300 degrees F. Add beef stock and enough water to yield about ½ inch liquid in the roasting pan. Cover brisket and continue to roast for about another 3 hours or until brisket is fork tender.
Meanwhile, prepare the jam. Heat 1 tablespoon in a medium-low saute pan over medium heat. Add chopped onions and saute until caramelized, about 20 minutes. Add a small amount of water if the pan becomes too dry. Add remaining ingredients (orange - vinegar) and continue to cook until cranberries soften and the jam becomes syrupy. Remove from heat.