QIf there are no spells in my deck, can I still play this follower's Fanfare ability?

AYes, you can. After looking through your deck, you would shuffle it without adding a spell to your hand.