The troll guy you're likely thinking of is "The Cutaway Guy" from the episode "Road to Europe".
He appears in a cutaway gag where Peter and Brian are driving through a medieval forest, encountering a troll guarding a bridge. The troll, voiced by Seth MacFarlane in a booming voice, demands a toll before they can pass.