Fsiha sprang större delen av loppet ensam.
– Det kändes bra men jag kände lite ont i halsen. Jag sprang inte så fort, 3.10-3,15 per kilometer men det var väldigt mycket upp och ner. Det var jobbigt men jag kämpade, säger Fsiha till Lidingöloppet Play.
Han vinkade till publiken när han tog emot lagerkransen på upploppet. Segertiden var drygt fyra minuter över banrekordet.
Bäste europé på terräng-EM
23-årige Fsiha, som föddes i Eritrea, fick svenskt medborgarskap i december förra året. Vid terräng-VM i Danmark i våras blev han 17:e och bäste europé. Han blev tvåa på 10000 meter vid SM och trea i Finnkampen på samma distans för en månad sedan.
Kenyanen John Muthui Musee blev tvåa, en halv minut efter segraren. De två senaste årens segrare Napoleon Solomon blev trea, 52 sekunder efter Fsiha.
– Jag har varit väldigt sjuk om jag ska vara ärlig. Jag var riktigt trött redan från start och trodde att jag skulle vara piggare, säger Solomon som kämpade emot kramper.