Vesturbær in Reykjavík has prices a little above the rest of Reykjavík. Vota has collected menus from 13 places here. Fish and Chips is listed at 4 of them, ahead of lobster soup and fish of the day.