Hiking Landmannalaugar
We booked a 5 day trekking tour with Extreme Iceland and my partner chose this company as it is well regarded, but also as it has a gluten-free meal option for about $10 dollars CAN extra each day. The meals worked out quite well and I had lots of gluten-free options to eat. It is always a little complicated to cook in a shared space and keep everything gluten-free but another guest on the trek was also gluten-free, which made me feel less like an outsider. Each night we prepared meals at a different lodge where we were staying with our small group and other hikers. Many of the meals for the group were prepared beforehand by a chef and were put together with a salad in the lodges we stayed at.
I made sure to always take part in the food prep which made everything easier and we had our own gluten-free box full of gf oats, snacks and breads. Each morning we would make sandwiches for the day to bring in our packs with gluten-free bread and there were lots of cookies and snacks. The tour guides spoke Icelandic so they could read the packaging of some of the products. Overall, it went well and while it was a challenge it was much easier that they provided so much gluten-free food and that most of the meals were gluten-free as is, such as salmon, potatoes and salad. Overall we has an amazing time on our trek. Our experience, guide and group were amazing and I highly recommend Extreme Iceland for anyone, gf or not.

Snacking on my gluten-free sandwich during the day

Always the prepared gluten-free boyfriend, he brought me extra supplies like Annie’s for the night we ate lamb that was gluten-free but too much meat for this former vegetarian
The Blue Lagoon
Lava Restaurant was very accommodating, they were able to prepare most of the menu gluten-free and were even able to prepare us a crėme brûlée upon request when we didn’t fancy the gluten-free option on the menu. My main gripe is that my meal was the most expensive of the trip and by far not the best we had in Iceland. But we did thoroughly enjoy our time at the Blue Lagoon and had a super relaxing time.
Basically, if you like fish, lamb and yogurt it is relatively easy to go gluten-free in Iceland. I hope you get a chance to one day visit this magical place!