Watch VoirFilms. The Sea Baron is a cinema verité-styled documentary set in a restaurant by the old Reykjavík harbour, where the legendary sailor Kjartan Halldórsson, who spent decades cooking at sea on vessels of all sizes, started a fishmarket by himself in an old baiting house. Without obtaining any official permit and due to popular demand, he started cooking too and soon had a lively restaurant which is by now one of the most prosperous in Iceland, with top reviews in the NY Times and international media; one of Reykjavík’s landmarks. Instrumental in this success is Kjartan’s jovial and hospitable character, making every guest feel at home.