Cafe Loki ★ 4.2
Family-run Icelandic kitchen across from Hallgrimskirkja on Lokastigur serving meat soup, fermented shark and rye-bread ice cream from 8am to 10pm daily.
Why locals love it: Most visitors photograph Hallgrimskirkja and leave, missing the small cafe opposite that serves the city's most accessible traditional Icelandic plates.
Tip: The easiest place to try rye bread with mashed fish and rye-bread ice cream. Walk-in only.