In einer kleinen Schüssel die Mayonnaise, den fein gehackten Knoblauch und den frisch gepressten Zitronensaft vermengen. Mit Salz und Pfeffer abschmecken und gut umrühren.

Schneide die Fischfilets in gleichmäßige Stücke. Mische das Allzweckmehl mit Salz, Paprika und Pfeffer in einer flachen Schüssel.

Erhitze eine große Pfanne mit Butter, füge Zitronensaft und Zitronenschale hinzu. Wälze die Fischstücke in der Mehlmischung und brate sie etwa 3-4 Minuten pro Seite, bis sie goldbraun sind.

Lass die gebratenen Fischbissen auf Küchenpapier ruhen und garniere sie mit frischer Petersilie. Serviere sie warm mit der Aioli.