Not sure if you are still in Seattle but I eat out here all the time. I have multiple food allergies. A few places I have recently eaten at as a vegetarian with allergies, to tree nuts, peanuts, shellfish, and eggs include-
Din Tai Fung
Staple and Fancy
Ivar's Salmon House
Also, would love to know the name of the Indian place you ate at successfully.