Βγάλτε τους κρόκους από τα αυγά, τοποθετήστε τους σε ένα μπολ και αφήστε στην άκρη τα ασπράδια.

Ρίξτε στο μπολ τη μαγιονέζα, το ξίδι, τον άνηθο, τη μουστάρδα, τη σκόνη σκόρδου, το αλάτι και το πιπέρι κι ανακατέψτε μέχρι να ομογενοποιηθεί το μείγμα.

Με τη βοήθεια ενός κουταλιού γεμίστε τους κρόκους με το μείγμα και γαρνίρετε με άνηθο ή λίγη πάπρικα.
Αφήστε στο ψυγείο να κρυώσουν για περίπου 2 ώρες.