The "troll guy" is The Cutaway Guy from "Road to Europe" (Season 2, Episode 13).
In a cutaway, Peter and Brian encounter a bridge troll (voiced by Seth MacFarlane) demanding a toll in a medieval forest.