Απλώνουμε τις πατατούλες σε ένα ταψί και πάνω τους τοποθετούμε το κοτόπουλο.
Αλατοπιπερώνουμε το κοτόπουλο και μέσα στην κοιλιά του.
Βάζουμε μέσα στην κοιλιά 1 κουταλιά από τη ρίγανη, μία κουταλιά από το δεντρολίβανο και το κρεμμύδι.
Πασπαλίζουμε το κοτόπουλο με την πάπρικα και την απλώνουμε σε όλη του την επιφάνεια με τα χέρια μας.
Λιώνουμε την Φυτίνη.
Σε ένα μεγάλο βάζο με καπάκι βάζουμε τη Φυτίνη, τον χυμό λεμονιού, το κρασί, τη μουστάρδα, την υπόλοιπη ρίγανη, το υπόλοιπο δεντρολίβανο, αλάτι και πιπέρι.
Κλείνουμε το καπάκι και ανακατεύουμε πολύ καλά.
Περιχύνουμε τις πατάτες και το κοτόπουλο με το μείγμα, ρίχνοντας λίγο και μέσα στην κοιλιά του.
Σταυρώνουμε τα πόδια του κοτόπουλου και τα δένουμε με ένα σπάγκο.
Ψήνουμε σε προθερμασμένο φούρνο στους 180° για 1½ ώρα.
