Eating in Iceland will present you with many opportunities to try exotic foods and meet humble chefs working at family-owned establishments. While you won’t find any dining recommendations for fermented shark or puffin in this guide, I can promise that the following restaurants in Reykjavík and beyond will satisfy your cravings after a long day of exploring.