For the marinade: smash the garlic, chilli and seeds using a mortar and pestle. Place the pulverised ingredients in a mixing bowl along with the paprika. Fold through the hoisin, honey, soy and oil and mix thoroughly to combine. Marinade the ribs in the paste for at least 6 hours in the refrigerator.
For the slaw: combine the shredded cabbage, onion, corn kernels, parsley, coriander and chilli in a mixing bowl. Stir through enough mayonnaise to coat the ingredients, squeeze a wedge of lemon and season to taste with salt and pepper.
Preheat the oven to 190⁰C. Remove the ribs from the refrigerator and after 15 minutes, place on a rack inside a roasting tray, season with salt and roast for 25 - 30 minutes. Remove from the oven and allow to rest for 5 minutes.
Season with salt and lemon juice and serve with the slaw.