Wasche den Fenchel und die Äpfel gründlich. Halbiere den Fenchel und die Äpfel und entferne den harten Strunk des Fenchels und die Apfelgehäuse.
Schneide sowohl den Fenchel als auch die Äpfel in feine Streifen oder kleine Würfel.
Vermische Apfelessig, Zitronensaft, Senf und Ahornsirup in einer Schüssel oder einem Schraubglas zu einem glatten Dressing. Hacke die Walnüsse klein und röste sie bei mittlerer Temperatur und unter ständigem Rühren in einer Pfanne für etwa drei Minuten an.
Vermische die Fenchel- und Apfelstücke in einer Schüssel mit dem Dressing. Schmecke den Fenchelsalat mit Apfel anschließend mit Salz und Pfeffer ab. Streue die Walnüsse darüber.