Προθερμαίνω το φούρνο στους 180°C με αέρα. Λαδώνω ελαφρά ένα ταψάκι με θήκες για μάφινς και το αφήνω στην άκρη. Σπάω με προσοχή τα αυγά ένα ένα, χωρίζοντας τον κρόκο από το ασπράδι. Ρίχνω το ασπράδι σε μια θηκούλα και τον κρόκο σε μια δεύτερη θήκη. Επαναλαμβάνω την διαδικασία με όλα τα αυγά. Ψήνω τα αυγά στο φούρνο για 15-20 λεπτά μέχρι να σφίξουν.

Βγάζω τη μαφινιέρα από το φούρνο και αφήνω τα αυγά να κρυώσουν. Με προσοχή αφαιρώ τα ασπράδια και τα τοποθετώ σε μια μακρόστενη πιατέλα.

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

Αν δεν τα σερβίρω αμέσως, αφήνω την κρέμα μέσα στη σακούλα στο ψυγείο και τα στολίζω λίγα λεπτά πριν.