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

Βγάζουμε τις πατάτες ξανά από το φούρνο. Αυτή τη φορά τις χαράσσουμε με ένα μαχαίρι κατά μήκος. Φοράμε γάντια κουζίνας, για να μη μας κάψουν και με το χέρι τις πιέζουμε από όλες τις πλευρές για να κάνουν μεγαλύτερο άνοιγμα. Με ένα κουτάλι αφαιρούμε το εσωτερικό κάθε πατάτας και το βάζουμε στο τηγάνι, ανακατεύοντας το με το μείγμα μας.

Βάζουμε τη γέμιση σε κάθε πατάτα με ένα κουτάλι. Από πάνω βάζουμε 1 κ.σ. τριμμένο τυρί σε κάθε πατάτα. Επιστρέφουμε στο φούρνο για 5-10 λεπτά περίπου, μέχρι να πάρει χρώμα το τυρί από πάνω. Η φλούδα απ' έξω θα είναι τραγανή και το εσωτερικό μαλακό. Μπορούμε να το κάνουμε με ό, τι γέμιση θέλουμε, ή και χωρίς γέμιση.