There is no gluten free menu, but when I asked, the chef came out. He was very knowledgeable about gluten-free and explained exactly what he could make me. The food was absolutely delicious! I got the spicy tuna tacos and a chicken taco. Their tacos are typically made with flour tortillas so instead he put it on a corn tostada shell for me. The service is really slow but the food is worth it. As with the rest of Iceland, it is very pricey.