3 Best Restaurants in East Iceland and the Eastfjords, Iceland

The town's old icehouse, which was once a storeroom for glacier ice used to keep the local fresh catches cool, is now a popular harborside pizzeria serving up soups and salads but mainly stone-baked pizzas. You’ll find classic pizza toppings along with langoustine. There’s also lobster soup and cheese-filled breadsticks.

A simple, stylish space, Askur Pizzeria pumps out a menu of 12-inch pizzas with toppings that range from standard (ham and pineapple) to unexpected (wild goose and red-onion jam). It's attached to Askur Taproom, which serves craft beers from the Austri label (brewed on-site) in a relaxed, fun setting. 

Pizza dominates the menu at Bistro Skaftfell, a charming place to dine located in the same building as the Skaftfell Art Center and furnished in the spirit of the late artist Dieter Roth, the art icon of Seyðisfjörður. The regularly updated menu also features soups, brownies, and cakes. The bistro closes at 9 pm—book ahead for large parties.