In a small bowl, whisk together the lemon juice, salt and pepper. Slowly drizzle in the olive oil, continuously whisking, until dressing is emulsified. Taste and add more lemon juice and salt if needed.
In a large bowl, toss the dressing and fennel, apple and celery. Fold in fennel fronds and walnuts. Top with parmesan just before serving.