Since moving away from San Diego in 2005, I'm always struggling to find good Mexican food. When I moved away from California in 2010 - it's become even more of a challenge! Just recently I've been frequenting the small chain of Cactus Restaurants in Seattle. I first visited the original location in Madison Park - such a fun and warm location. It doesn't hurt that you can just walk right outside to the shore of Lake Washington either. Their newest location in South Lake Union is also great and just a short walk from the downtown area.
The Cactus Restaurants have a gluten free menu that's available on their website and occasionally have a few additional items in the restaurant. I've fallen for the delicious portobello mushroom tacos and I love their rice! I've never been a fan of Mexican rice, but topped with pepitas it's pretty darn delicious.
More Gluten Free in Washington Posts:
Bothell - Everett - Friday Harbor - Leavenworth - Lynnwood - Lynnwood: A New Market - Mountlake Terrace - Olympia - Seattle: Anniversary Dinner in Wallingford - Seattle: First Scouting Trip - Seattle: The First Week - Seattle: Fish & Chips - Seattle: Organic In The University District - Seattle: The Overlooked Ones - Seattle: Paella in Capitol Hill - Seattle: Summer Sushi & Local Foods - Seattle: Tea In Ballard - Seattle: Veggie Power - Tumwater - Yakima