Mix paprika, brown sugar, cumin, chili powder, and cayenne pepper in small bowl. Apply to meaty side of the ribs and allow to set for 30-45 minutes.
Place ribs meaty side down on heavy duty aluminum foil and wrap well to seal. Place on cookie sheet; bake at 275 degrees for 1 1/2 - 2 hours or until the ribs are tender. Remove from oven and let sit for 20-30 minutes or until cool enough to fully remove from the foil.
Remove from foil and place ribs rub side up on the cookie sheet. Raise oven temperature to 350 degrees. Baste with barbecue sauce and place in oven for 20 minutes. Remove from oven, baste again and cook for 20 more minutes.