I oppveksten gikk Paasche på skole i Bodø, men da faren fikk sognekall i Onsøy ble sønnen innskrevet ved Oslo katedralskole. Her fikk han overlærer Jens Christopher Delphin Schive til norsklærer. Da klassen leverte inn sin første norske stiloppgave, syntes Schive at Paasches besvarelse var så moden at han beskyldte gutten for å ha jukset og skrevet av etter en eller annen bok. Paasche meldte seg etter dette ut av katedralskolen og tok i stedet artium på et toårig kurs, der han ble preseterist.