Slice the fennel bulbs horizontally into very thin pieces. Remove any large core parts. Place in a large mixing bowl with chopped fronds.
Add olive oil and lemon juice. Toss and let sit for about 10 minutes to soften fennel (this step can also be done up to 2 days in advance).
Before serving, add the parsley and Parmesan cheese (or Nut Parm Sprinkle), a pinch or two of salt and a generous pinch of black pepper.
Toss together and serve immediately.