Coupez les avocats en deux et retirez le noyau. Décortiquez ensuite les crevettes.
Mélangez les crevettes avec la mayonnaise dans un bol. Ajoutez un peu de paprika. À l'aide d'une cuillère, déposez un peu de préparation à l'intérieur des avocats.
Réservez au frais pendant au moins deux heures avant de servir.