Song's is one of the few veg-friendly restaurants in Taos, with an entire page of vegetarian options that can be easily veganized, such as leaving the egg out of the Pad Thai with Tofu. The veggies are always fresh and perfectly prepared, and brown rice is usually available.
For lunch the other day, we ordered the Vietnam Roll (veggies in rice paper - 2 for $3.95), Seaweed Salad from the sushi bar (my favorite), Family Tofu (veggies and tofu in a spicy garlic sauce - $5.95 on the lunch menu), Tai Tofu (a wonderful red curry - $8.50 off the dinner menu), and brown rice. Everything was delicious, and although we took some of it home with us, we also ordered the Sesame Balls (sweet red bean paste in rice flour dough, rolled in sesame seeds and lightly deep fried. 6 for $3) for dessert. A wonderful little treat to go with the rest of our jasmine tea.
Service at Song's is always friendly, if sometimes a little bit slow, and it seems the husband/wife owners are always there, and happy to accommodate my strange vegan requests. Be aware of possible language barriers with some of the servers though, and be sure to ask clearly for exactly what you want.
My only complaint would be about the restroom. The building is old, and the bathroom is in serious need of updating. The sink was clean however, and there was soap and plenty of paper towels. I suspect it's a landlord issue rather than neglect on the restaurant owners' part.
Song's is a favorite of Taos locals who are in need of something other than southwest fare. Situated in a strange, glass fronted building across the street from Albertson's, it's easy for visitors to overlook. But if you venture in, you'll find some of the best Asian food in town. It's a nice break from all the "red or green" you normally find on a trip to New Mexico.