1Pelez le céleri soigneusement et découpez-le en petits cubes réguliers. Plongez ces cubes dans une casserole d'eau bouillante salée et laissez cuire pendant 20 minutes. Une fois cuit, égouttez le céleri et laissez-le refroidir complètement.
2Faites fondre du beurre dans une poêle à feu vif. Saisissez les crevettes dans la poêle chaude en les retournant régulièrement pour qu'elles soient bien dorées de tous les côtés. Réservez ensuite les crevettes dans une assiette.
3Pelez et hachez finement les échalotes. Mélangez-les délicatement à la mayonnaise jusqu'à obtenir une consistance homogène.
4Dans un saladier, mélangez les cubes de céleri refroidis avec les crevettes. Salez et poivrez à votre convenance.
5Versez la mayonnaise aux échalotes sur la salade de céleri et crevettes. Vous pouvez déguster cette salade tiède ou fraîche, selon vos préférences.