Προθερμαίνουμε τον φούρνο στους 250 βαθμούς πάνω-κάτω.

Στο μεγάλο ταψί του φούρνου βάζουμε τις πατατούλες και το κοτόπουλο και ρίχνουμε όλα τα μπαχαρικά. Σε ένα σκεύος βάζουμε το χυμό του πορτοκαλιού, το χυμό του λεμονιού, το μέλι, τη μουστάρδα και το ελαιόλαδο και τα χτυπάμε με το ραβδομπλέντερ. Περιχύνουμε το φαΐ μας. Ανακατεύουμε καλά με τα χέρια μας να πάει η σάλτσα παντού και προσθέτουμε το νερό.

Ψήνουμε για μιάμιση ώρα περίπου μέχρι να ροδοκοκκινίσει το φαγητό μας και να μαλακώσουν οι πατατούλες. Στο μέσον περίπου του χρόνου ψησίματος γυρίζουμε το κοτόπουλο για να ροδίσει από όλες τις πλευρές.