We deal with peanuts and sesame, and we LOVED "Sadie's" in ABQ, so you might want to check them out! I remember being VERY frustrated in Santa Fe because restaurants did not seem very knowledgeable about food allergies, yet wanted to accommodate. This was 4 years ago, though, so perhaps things have changed? I remember finally choosing a restaurant near from the train station (we took the train from ABQ) and it ended up being pretty good ... wish I could remember the name