Some of the more popular gluten free restaurants that offer vegetarian options on their menu in Sion according to TheFork users include:
Brasserie Roches Brunes - Hotel Castel, with a 9 rating
Le Sil'O, with a 8.9 rating
La Terrasse, with a 9.6 rating