Sean's right. When he and I went it was most expensive to eat! A meal was $50 minimum most of the time. Buuttt, they love soup in Iceland!
When you go make sure to find the endless soup restaurants! For 1800 Kr ($20) you can slurp as much soup as you want!