Recommending Gracia Mexican Restaurant in Ballard (see that others have also recommended this restaurant, adding my vote). Really great chips/salsa/guacamole, main dishes and drinks!
The owner/chef moved to Mexico just to learn the regions cooking. He buys local and works with amazing people. The food is so delicious, fresh tortillas, etc but the fish tacos are really the indulgence. We love them!