Για τα μπούτια κοτόπουλο
• Προθερμαίνουμε τον φούρνο στον αέρα, στους 180ο C.
• Σε ένα μπολ προσθέτουμε το ελαιόλαδο, την πάπρικα, το σκόρδο ψιλοκομμένο, τη σκόνη μουστάρδας, αλάτι, πιπέρι και ανακατεύουμε, μέχρι να ομογενοποιηθούν τα υλικά.
• Προσθέτουμε το κοτόπουλο και ανακατεύουμε, μέχρι η μαρινάδα να αγκαλιάσει τα μπούτια.
• Σε ένα ταψί 33x23 εκ. απλώνουμε ένα αντικολλητικό χαρτί στη βάση του.
• Μεταφέρουμε τα μπούτια και τα απλώνουμε σε ίσες αποστάσεις.
• Ψήνουμε στη μεσαία θέση του φούρνου, για 40 λεπτά.
• Αφήνουμε τα μπούτια στο φούρνο με μισάνοιχτη την πόρτα.
Για την μακαρονοσαλάτα
• Σε μια κατσαρόλα προσθέτουμε νερό λίγο πιο πάνω από τη μέση και ζεσταίνουμε σε μέτρια προς δυνατή φωτιά.
• Μόλις αρχίζει το νερό να κοχλάζει, προσθέτουμε τα ζυμαρικά και βράζουμε για 2 λεπτά λιγότερο από τον προτεινόμενο χρόνο μαγειρέματος της συσκευασίας.
• Προσθέτουμε σε ένα μπολ το φρέσκο κρεμμύδι κομμένο σε λεπτές φέτες, την πιπεριά ψιλοκομμένη, τη μαγιονέζα, τον χυμό και το ξύσμα λεμονιού, τις ελιές, τον μαϊντανό ψιλοκομμένο και ανακατεύουμε με μια ξύλινη κουτάλα να ομογενοποιηθεί.
• Προσθέτουμε τις πένες, αλάτι, πιπέρι και ανακατεύουμε τη μακαρονοσαλάτα.

Για το σερβίρισμα
• Σε ένα ρηχό πιάτο σερβίρουμε τα μπούτια κοτόπουλο και τη μακαρονοσαλάτα σε ένα βαθύ μπολ.