Mettre les oeufs dans une casserole et les couvrir d'eau froide. Ajouter le vinaigre et faire chauffer. Laisser cuire pendant 9 à 10 minutes après ébullition.
Pendant ce temps, préparer la sauce béchamel. Préchauffer le four à 180°.
Egoutter les oeufs et les laisser refroidir dans un récipient plein d'eau froide. Ecaler les oeufs.
Couper les oeufs en deux dans le sens de la longueur. Retirer délicatement les jaunes à l'aide d'une petite cuillère, en ayant soin de ne pas percer les blancs. Réserver les blancs.
Disposer les jaunes dans un grand bol. Ajouter les crevettes et les herbes hachées.
Verser de la sauce béchamel petit à petit tout en mélangeant à la fourchette jusqu'à obtenir une sorte de pâte. Saler et poivrer.
Farcir les blancs d'oeufs avec la préparation antérieure. Transférer dans un plat à four et saupoudrer avec le fromage râpé.
Faire gratiner au four pendant environ 10 à 15 minutes. Retirer les oeufs du four et servir sans attendre, avec de la salade.