After the long wait kept us from having lunch at Weird Fish last weekend, we stumbled upon a new restaurant and bakery, La Oaxacena. The address was something like 2124 Mission, but I'm probably off by a few doors.
This is definitely a gem in the rough, with one overworked guy doing all the front of house work, but highlights from the meal were:
1) Tlayuda, with a choice of various meats. I think we picked the cecina (spicy pork), and it was delicious. Tyaludas are a special type of big tortilla, baked or griddled (not fried) until it is dry and crisp. It's smeared generously with rich refried beans, topped with shredded oaxacan string cheese, shredded lettuce, meat, hot sauce, some avocado, maybe some crumbled cheese, etc.
2) Salsa - it had a nice fruity/floral characteristic. My better half thought it was a particular type of chili, I thought it was from rose hips pureed into the nice red salsa. I'd say it was medium hot.
3) Real quesillo/queso oaxaca, used on the tlayudas
4) Specialties from Oaxaca: imported chapulines, quesillo, manteca, etc. When we tried to buy some quesillo, they said they were running low and couldn't sell us any. Don't get your hopes up.
Things we weren't so excited about were the sopes, the totally overwhelmed and forgetful service, the hot chocolate (nicely steamed milk blended with hershey's syrup), and the unavailability of some of their Oaxacan treats, but beggars can't be choosers in this town when it comes to promising Oaxacan food, and we'll definitely be back. This place is so new it has left no googlable traces on the internet, so I'm willing to forgive much of what we didn't like about the place.