Has anyone ever bought Surströmming and Hákarl within New Zealand/AU or through other approaches, and how much do they cost? Very keen to give them a try but couldn't find any way to buy them. If there are no means or it's too expensive, is there any similar thing on the market in NZ?
I haven't seen Hakarl here, but it's not exactly easy to get even in Iceland. And, yes, it is the most vile thing ever. Even Icelanders don't seem to enjoy it, but seem to have to say they do.
Best advice is get over to Iceland, an absolutely stunning place to visit, and check it out. There's a little tourist joint in Reykjavik near the big cathedral that did it, don't know if they're still there, but you can buy a cube or two.
I would recommend trying other local cuisines but I am not going to go in depth as uninformed people will knee jerk react.