The All-Knowing Wikipedia informs us that:
In late 2009, Gnarr formed the Best Party with a number of other people who had no background in politics, including Einar [Örn Benediktsson]. The Best Party, which is a satirical political party that parodies Icelandic politics and aims to make the life of the citizens more fun, managed a plurality in the 2010 municipal elections in Reykjavík, with the party gaining six out of 15 seats on the Reykjavík City Council (34.7 percent of the vote). Einar, who was second on the party's list behind Jón, won one of the seats on the city council.
Jón ended up defeating the centre-right Independence Party-led municipal government of Hanna Birna Kristjánsdóttir, which came as "a shock" to Icelandic Prime Minister Jóhanna Sigurðardóttir. Jón's victory is widely seen as a backlash against establishment politicians in the wake of Iceland's 2008-2011 financial crisis.
Gnarr won the mayoral race in that election, and I've always wondered whether he actually did add any blathering loons to the Reykjavik zoo. Here's one of the Best Party's political ads, with probably one of the best campaign speeches ever at the end.