Ετοιμάζουμε το μείγμα μπαχαρικών αναμειγνύοντας σε ένα μπωλάκι το αλάτι, τον κόλιανδρο, τη ζάχαρη, την πάπρικα, το καγιέν, το σκόρδο, το κύμινο, το πιπέρι, το τζίντζερ και το κρεμμύδι.
Τοποθετούμε την κορτεζίνα πάνω σε αντικολλητικό χαρτί, μοιράζουμε το μείγμα μπαχαρικών στις δύο πλευρές της και αλείφουμε καλά να πάει παντού.
Την τυλίγουμε με το χαρτί, μετά με αλουμινόχαρτο, την τοποθετούμε σε ένα ταψί και ψήνουμε σε προθερμασμένο φούρνο στους 150°C για μιάμιση με 2 ώρες.
Ετοιμάζουμε τη σάλτσα ανακατεύοντας καλά σε ένα μπωλ την κέτσαπ, τον χυμό, την καστανή ζάχαρη, το αλάτι, το πιπέρι, την Worcester Sauce, την σάλτσα σόγιας, το τσίλι, το σκόρδο, τη μουστάρδα και το κρεμμύδι.
Κρατάμε 2 κουτάλες από τη σάλτσα και με αυτή αλείφουμε την κορτεζίνα μόλις βγει από τον φούρνο. Στη συνέχεια συνεχίζουμε το ψήσιμο, αυτή τη φορά στο grill για 4 με 5 λεπτά από την κάθε πλευρά, μέχρι να πάρι χρώμα.
Για τις πατάτες, σε ένα μικρό μπωλ ανακατεύουμε το κρεμμύδι, το καγιέν, την καπνιστή και την γλυκιά πάπρικα και πασπαλίζουμε με το μείγμα τις πατάτες.
Ρίχνουμε το ελαιόλαδο και αλάτι και ανακατεύουμε καλά για να καλυφθούν ομοιόμορφα οι πατάτες.
Ψήνουμε σε προθερμασμένο φούρνο στους 200°C για 30 περίπου λεπτά.
Σερβίρουμε την κορτεζίνα με τις πατάτες και την υπόλοιπη σάλτσα.
