Si deseas probar Ballena Minke y Puffin, puedes obtener ambas en pequeñas porciones en Tapas Barinn (El Bar de Tapas), que las sirve junto con tapas españolas más tradicionales. También deberías probar la sopa de langosta en Sægreifinn, que viene muy recomendada (no soy muy fanático de los mariscos pero todos los que conozco que lo son y lo han probado lo recomiendan).
Harðfiskur (pescado seco) y hákarl (tiburón putrefacto) se sirven (nuevamente en pequeñas porciones) como parte del Desayuno Braveheart Islandés en el Café Loki frente a Halgrímskirkja, la gran iglesia que se puede ver desde casi toda la ciudad. Se sirven con un delicioso pan de centeno y un trago de Brennivín - para la resaca si has tenido una noche dura. Su menú también incluye otros alimentos tradicionales islandeses.
La Terminal de Autobuses BSÍ (donde llegará tu autobús desde el aeropuerto) tiene un café que sirve Svið - cabeza de cordero hervida. También puedes comprar muchos alimentos tradicionales en los supermercados.
Y si realmente quieres disfrutar al máximo, metafóricamente hablando, deberías visitar durante el mes de Þorri y asistir a un Þorrablót, donde sirven desde testículos de carnero hasta morcilla, y más.
Y finalmente, el mucho más accesible Skyr, el yogur local (aún se debate si REALMENTE es un yogur) viene en muchos sabores y se puede comprar en cualquier supermercado en porciones individuales.