Innanzitutto mondate il sedano, lavatelo e tagliate i gambi in tocchetti lunghi circa 5-6 cm (potete conservare le foglie per altre ricette).
Disponete i gambi così tagliati in una pirofila adatta al forno, condite con poco olio e sale (soprattutto il sale, perché se no dopo tra olive, grana e pepe diventeranno troppo salati), mescolate e cuocete per circa 30 minuti a 200°C, in forno ventilato già caldo.
Riprendete la pirofila, aggiungete grana, pepe e olive denocciolate, mescolate ancora e cuocete per altri 10 minuti.
Il sedano al forno è pronto.