Rauða Húsið
Eyrarbakki's only restaurant can be found in a stately red house facing the town church. Thankfully, it happens to serve one of the best lobster soups in the south of Iceland. Be sure to treat yourself to the aptly named chocolate lava cake. Opening hours change seasonally so be sure to check that's open before you head out.