Die Makrelen gründlich unter kaltem Wasser abspülen und mit Küchenpapier trocken tupfen.
In einer Schüssel Olivenöl, Zitronensaft, Zitronenschale, Meersalz und schwarzen Pfeffer vermengen. Die Makrelen darin marinieren und mindestens 30 Minuten kühl stellen.
Während die Fische marinieren, den Fenchel und die rote Zwiebel in feine Scheiben schneiden.
In einer weiteren Schüssel den Fenchel, die Zwiebel, die gehackte Petersilie, Apfelessig und Honig vermengen. Gut umrühren und beiseite stellen.
Den Grill auf mittlere Hitze vorheizen. Die marinierten Makrelen auf den Grill legen und ca. 5-7 Minuten pro Seite grillen, bis sie durchgegart und leicht knusprig sind.
Die gegrillten Makrelen auf Tellern anrichten und mit dem Fenchelsalat servieren.