Bringe einen großen Topf mit Wasser zum Kochen. Füge die Garnelen hinzu und koche sie 2-3 Minuten lang, bis sie rosa und undurchsichtig sind. Gieße sie ab und patte sie mit einem Papiertuch trocken.

In einer großen Schüssel die abgekühlten Garnelen mit gewürfeltem Sellerie, geschnittenen Frühlingszwiebeln, frisch gepresstem Zitronensaft und gehackten Kräutern vermengen. Gieße die Mayonnaise darüber und würze die Mischung mit Salz und Pfeffer.

Erhitze eine Pfanne bei mittlerer Hitze und füge etwas Butter hinzu. Lege die Brioche-Brötchen mit der Schnittfläche nach unten hinein und toaste sie 2-3 Minuten, bis sie goldbraun sind.

Fülle jedes Brötchen großzügig mit dem Garnelen-Salat und serviere sofort.