Flatey raises pizza making to something akin to an art form. Its sourdough circles are made from organic wheat and are baked for just one minute at 500°C to keep the toppings tasty. It's very hip and very classy. As you can't book, be prepared to queue.
Flatey Pizza
Top choice in Reykjavík