Émincez très finement l'échalote et déposez-la dans un grand saladier avec le vinaigre de vin rouge, la moutarde et une pincée de sel. Laissez reposer cinq minutes : l'acidité atténue le piquant de l'échalote crue et la transforme en un condiment instantané qui portera toute la vinaigrette. Incorporez ensuite l'huile d'olive au fouet.
Mélangez les lentilles à la vinaigrette lorsqu'elles sont à température ambiante ou encore légèrement tièdes ; elles absorberont ainsi bien mieux les saveurs que si elles sortaient froides du réfrigérateur. Assaisonnez de poivre et d'un peu de sel si nécessaire.
Coupez les radis en fines rondelles et le concombre en demi-lunes. Retirez la peau du filet de maquereau et effilochez la chair en gros morceaux, en veillant à retirer les arêtes.
Incorporez les radis et le concombre aux lentilles, puis répartissez le mélange sur un lit de mâche dans une assiette.
Répartissez le maquereau par-dessus et terminez avec beaucoup d'aneth, un filet de jus de citron et du poivre noir.