Preheat oven to 275. Mix together paprika, mustard, garlic powder, onion powder, salt and pepper. Sprinkle evenly on each side of the ribs and place the ribs, bone side down, into a shallow baking dish. Cover tightly with foil.
Bake the ribs for 2-1/2 to 3 hours or until tender. Remove from oven and brush bbq sauce on the top of each one. Set oven to broil and broil for 2-3 minutes or until sauce caramelizes.