Place fennel seeds in a small nonstick skillet, and cook over medium heat 1 minute or until toasted. Place fennel seeds in a spice or coffee grinder; process until finely ground.
Combine ground seeds, lemon juice, oil, olives, pepper, and salt in a large bowl; stir with a whisk. Add fennel bulb and apple, tossing to coat. Sprinkle with chopped fennel fronds; top with cheese. Garnish with fennel fronds, if desired.