Ajishin Sushi & Noodle (no website.... yet?). Located at Parmer near McNeil, a few doors down from Little Woodrows.
These guys just opened yesterday, so we went and checked it out for dinner tonight. I'm nothing at all of an expert on Japanese food, so I'll keep this more informative and less opinionated.
The menu is simple, yet varied enough to keep it interesting. The basic categories are 1) sushi, 2) Udon noodle bowls, 3) Soba noodle bowls, 4) larger dinners, probably meant to be family style, pegged under a category called "Kyo-Chirashi".
(note: looks like lunch is just Udon and sushi)
About 8 - 10 different Udon bowls, ranging from about $7 - $10. Wife and I each had one and thought all aspects of them were tasty (again, I don't have much of a frame of reference here).
4 soba bowls, IIRC.
Sushi menu is straightforward and unpretentious. For nigiri, they have all the standards, plus some goodies such as Uni and octopus. We sampled a mackerel and a tuna piece, which were quite fresh and delicious. There are 8 or so straightforward rolls (by that I mean no sweet sauces, mango, or funny names). Their more traditional Japanese rolls included pickled radish, natto, and burdock. Prices of all nigiri and rolls were very reasonable.
Didn't see any beer or wine on the menu, so I would assume BYOB is cool? Not sure about that though, will need to ask next time.
Would love to hear opinions from some Austin hounds more well-versed in Japanese food. I'm excited to explore the menu further.