Hi Kat, coming from Australia where you have large supermarkets with numerous fresh products the North of Norway might be a bit disappointing! But you don’t go to the Arctic for the food. The views, scenery, fresh air, and midnight sun will certainly make up for the limited food options.

One of the better supermarkets in the North is Bunnpris
https://www.bunnpris.no

In the south of Norway ‘Meny’ is the best supermarket although not cheap. They only have one in the north near Tromsø: https://meny.no/finn-butikk/

My go-to evening meal option is Turmat – they are based in Tromsø and have been fueling active Norwegians for years. It’s vacuum-packed dry meals but really high quality and easy to enjoy after a long day on the bike. You can buy them at sports shops. I would stock up in Tromsø- https://www.xxl.no/jakt-tur/villmark/turutstyr/turmat/c/200406

When it comes to food to try I’m not the best at answering this question. The must-try chocolate bar is SMASH – It’s amazing!
Have you tried Norwegian Brown Cheese? Lofoten smoked salmon?

Maybe some others can make recommendations? @karen1234 @phillipkaspersenme-com

When you are in Lofoten, cycle to Henningsvær (a famous fishing village with a football pitch at the end of the island). There are some good restaurants with local food. Also, Reise and Svalvær will have some nice places to try local food.