Τοποθετείτε τα κότσια σε ένα ταψί. Ανακατεύετε το μοσχοκάρυδο με τη μουστάρδα, την πάπρικα, το αλάτι και το πιπέρι. Αλείφετε με το μείγμα αυτό τα κότσια γύρω γύρω με τα χέρια σας.
Τα τοποθετείτε μέσα στο ταψί και σκορπίζετε γύρω γύρω τις πατατούλες και τα κρεμμύδια. Αλατοπιπερώνετε τις πατάτες και τα κρεμμύδια, πασπαλίζετε με το σκόρδο και περιχύνετε με το λάδι. Σκεπάζετε με λαδόκολλα καλά κλείνοντας περιμετρικά το φαγητό.
Τα ψήνετε σε προθερμασμένο φούρνο στους 180°- 200° C για 2 ώρες περίπου, χωρίς να τα ξεσκεπάσετε. Μόλις ξεκολλήσει το κρέας από το κόκαλο, είναι έτοιμα. Ξεσκεπάζετε προσεκτικά, αφήνετε να ροδίσουν και τα σερβίρετε ζεστά με τις πατάτες, τα κρεμμύδια και τη σάλτσα τους.