Combine dressing ingredients in a sealable container and shake to emulsify.
Combine shaved fennel, some of the fronds, and apple in a mixing bowl and toss. Toss the salad with the dressing. Distribute between serving plates. Top with shaved cheese and scatter a few more chopped fennel fronds over the top. Serve immediately.