Commencez par préparer les légumes. Lavez bien le fenouil et la moitié du concombre sous le robinet. Coupez les deux ingrédients en fines lamelles avec un couteau aiguisé ou une mandoline et mettez-les ensemble dans un grand bol. Retirez ensuite la peau et les arêtes du maquereau fumé. Effeuillez la chair du poisson avec vos mains en gros morceaux et ajoutez-la au bol avec les légumes finement coupés.
Préparez la vinaigrette en mélangeant les deux cuillères à soupe d'huile d'olive avec le jus de citron fraîchement pressé. Assaisonnez ce mélange avec une pincée de sel et un peu de poivre fraîchement moulu. Versez le liquide sur le fenouil, le concombre et le maquereau. Mélangez délicatement, afin que les ingrédients soient bien mélangés mais que les morceaux de poisson restent entiers.
Hachez l'aneth frais finement. Parsemez la majeure partie de l'aneth sur la salade et mélangez légèrement. Réservez une petite quantité d'aneth pour la garniture. Goûtez le mélange et ajoutez un peu plus de sel, de poivre ou de jus de citron si nécessaire pour équilibrer les saveurs.
Répartissez la salade de maquereau sur les assiettes ou versez le tout dans un plat de service. Parsemez l'aneth réservé par-dessus en dernier. Servez le plat immédiatement.