Βράζεις σε μια κατσαρόλα με αλατισμένο νερό τις πατάτες baby, που έχεις πλύνει καλά, με τη φλούδα τους, μέχρι το σημείο που να τρυπιούνται εύκολα με το πιρούνι.
Όσο βράζουν οι πατάτες ετοιμάζεις τη μαρινάδα ανακατεύοντας το ελαιόλαδο, την πάπρικα, γλυκιά ή καπνιστή, το κύμινο, το ξύσμα πορτοκαλιού, τους σπόρους κόλιανδρου σπασμένους, τις σκελίδες σκόρδο λιωμένες, το μέλι, αλάτι και πιπέρι.
Σουρώνεις τις πατάτες από το νερό και όπως είναι ζεστές τις περιχύνεις με τη μαρινάδα και τις αφήνεις 5 λεπτά στην κατσαρόλα με κλειστό το καπάκι.
Προθερμαίνεις τον φούρνο στους 200-220°C και βάζεις τις πατάτες σε ένα ταψί με λαδόκολλα.
Με ένα ποτήρι, που έχει βαρύ πάτο, πατάς μία μία τις πατάτες να σπάσουν, χωρίς να λιώσουν εντελώς.
Με την υπόλοιπη μαρινάδα, που έχει μείνει στην κατσαρόλα, αλείφεις όλες τις πατάτες με ένα πινέλο και τις βάζεις στον φούρνο για 40 λεπτά περίπου μέχρι να ξεροψηθούν.
Λίγο πριν τις βγάλεις από τον φούρνο τις αλείφεις άλλη μια φορά με τη μαρινάδα και αν θέλεις μπορείς να τις πασπαλίσεις με λίγη τριμμένη παρμεζάνα. Σερβίρεις τις πατάτες ζεστές!