We ate here several times during our short visit to Mendocino. There are ample choices to meet gluten free diet. Particularly love the coastal salad with pan seared rock cod. Also the pan seared king salmon. Would chose this restaurant over Wild Fish in Little River where I've eaten several times. Less expensive, more delicious and less stuffy.
After searching high and low, this placed worked with me as a celiac. We ate the local King's salmon (whom we met the Fisherman of) and Noyo Cod Fish taco with a plain salad, NO sides or sauces. Work with your waiter and you can at least eat local fresh fish at the harbor.