In a large container (big enough to hold all the ribs), mix tomato paste, soy sauce, honey, ground mustard, garlic, and olive oil. Stir until smooth and even to form a marinade.
Rinse ribs and pat the surface of the ribs dry with paper towels before marinating. Use tongs to roll one rib at a time in the marinade and continue with the rest of the ribs until each of them is well coated. Set the ribs in fridge to marinate over night.
When ready to cook, preheat oven to 350°F. Take out the ribs from your fridge and let them sit in room temperature for 15 minutes. In the meanwhile, add 1/4 cup water in a large baking dish (use a roasting pan if you have one) and transfer the ribs over.
When oven is fully preheated, bake uncovered for 2 to 2.5 hours. (Depends on how strong your oven is).
Half way through roasting, flip the ribs by using tongs and add the other 1/4 cup water from each corner of your baking dish.
When done roasting, let the ribs rest for 10 minutes to allow the juices to redistribute throughout the meat.