I've been to Pauli Moto's twice now: once with my +1 on their opening night, and once this past Saturday with my best friend.
First visit:
The +1 and I strolled in at about 7.00 pm, and were seated immediately, at the robatayaki bar. The atmosphere is minimalist, though not austere.
We started with the Shanghai Vegetable Spring Rolls. They are, as one might guess from the name, a standard egg roll filling inside a spring roll wrapper. They were actually a bit too big for the supporting structure, which meant that cutting them was difficult - and that the contents readily oozed out when doing so.
The +1 ordered the Kobe Beef, Shrimp, and Meatball robatayaki. The Kobe Beef was the most interesting of the three, although it could've been flank steak from what flavor was discernable under the marinade. The shrimp was overcooked, and the meatball was described as tasting like a swedish meatball without the sauce. He also ordered the salmon roll sushi, which was a real disappointment - the rice was dry and bland!
I had the Salmon Steamed in Garlic, since all of the vegetarian items I was interested in ordering they were either out of or didn't have yet. This turned out to be a fortuitous move, because the salmon was delicious. It captured the essence of
umame perfectly.
I love hot banana dishes, so we had the Banana Spring Rolls for dessert. The red bean paste lent a depth of flavor to the rolls that we both really appreciated.
Our server was personable, if not thoroughly knowledgeable about all of the dishes. For some reason the folks sitting directly next to us had a different server, who seemed a bit of a space case...
Second visit:
My best friend and I were finishing up some shopping at Tysons (well, more her shopping and me helping her with it), and stopped by to put our names in at about 6.45. The host told us to stop back by in 45 minutes or so for an "updated time", which I would guess means the restaurants downstairs are already running into the problem of list-bombers not showing back up for their tables.
To make a long story short, we ended up waiting more like 1 3/4 hours, the last chunk of which was spent hovering near the entrance as we were told that we'd be seated "at any minute".
Remember the service industry mantra, guys: Underpromise and overdeliver!
At any rate, we eventually got seated in the "outside" portion of the restaurant. Our server, of course, turned out to be the space case the +1 and I had been happy not to have on opening night. Suffice it to say that service doesn't seem to be the strong suit at Pauli Moto's thus far.
We started with the Shanghai Spring Rolls and Snow Pea Leaves in Garlic. The kitchen has apparently taken the constructive criticism to heart and started making the spring rolls a bit smaller, so they are now hot all the way through and not gooshy. The Snow Pea Leaves in Garlic were interesting in more than one way: since when does something ordered as a vegetable side dish get brought out as an appetizer? I would expect to be brought items in random order at a tapas restaurant, but this ain't Jaleo. The leaves themselves were a first for either of us. They had a texture closer to spinach, with a taste closer to kale. I enjoyed them more than my friend did, so I ended up taking the leftovers home with me.
At this point they were out of the Wasabi Mashed Potatoes (again), so I settled on a couple of the vegetable robatayaki and the vegetable fried rice. The japanese pepper robatayaki had a nice, crisp texture, and wasn't overdressed - which I'd been worried about after the +1's experience with the Kobe beef. The japanese beet/gourd was just weird... I don't know what they did to it, but it came out like a cross between a water chestnut and okra.
bleah The vegetable fried rice was fresh, sufficiently moist, and featured little crispy slivers of asparagus.
As for my friend's entree, I'm afraid she didn't really comment on it although she a) didn't complain about it (as she is rather wont to do) and

finished it, so that's the whole ringing endorsement, FWIW.
Dessert was again the Banana Spring Rolls, which were even better than the first time.
Overall impressions:
The service needs work, they should make sure to have enough of their most popular items to carry them through the dinner rush, and they need to get a better sense of how long their tables will take them. If they're getting swamped now with tables that linger far longer than they expect, imagine how insane they'll be driven once the liquor license rolls in.
All things considered, thus far I'd have to say I'd rather hit the P.F. Chang's at Fairfax Corner.