Heat an outdoor grill or smoker on low. Using charcoal, heat the coals until they become white. Soak oak wood chips in water for 15-30 minutes. Spread the wood chips over the coal or use a smoke box.

Combine the tomato paste, brown sugar, chili powder, cumin, garlic powder, onion powder and salt in a salt mixing bowl.

Rub the tomato mixture all over the ribs and cook on the grill until tender. Direct heat grilling, cook about 1 ½ hours, indirect heat about 3 hours.