The controversial yet very delicious grilled minke whale is cooked to perfection at Laekjarbrekka. The flavor likens to a mix of grilled ahi tuna and a lean steak, as the meat is chewy. Reykjavik is a pilgrimage for adventurous eaters, also serving as an excellent layover to continental Europe.