It's in Buckhead in a strip mall on Piedmont Road just north of Peachtree. It's in the back left corner facing Kroger (the updated disco Kroger).
Overdue report on Soto Japanese. We visited last Saturday. Based on this one visit, the service has improved 10 fold. We sat within 5 minutes of our 8pm reservation. We didn't wait for edamame or drink orders (like we have been accustomed too). Ferdi waited on us and made fantastic recommendations from the specials menu, as well as sushi. They paced our plates very well--each coming less than 3 minutes after completing our preceding dish. I attribute some of this to luck.
We decided to branch out into the "specials". In the past, we've decided the sushi is too good to have anything else. Soto's specials are more or less appetizer-sized portions of fusion (lack of a better term) dishes. I have read reviews that rave about the non-sushi dishes.
Our waiter recommended all:
Lobster, portabella mushroom and mango gratin? that had half a tail in a cynlinder mixed with mangos and a mayonaisse based sauce topped with breadcrumbs. The sliced mushrooms were on the side. It was unbelievable. It's been a while (and a trip to Bacchanalia) since I've had a better dish. The only complaint was the appetizer portion, but it was worth the $15.
Japanese "Jack" fish carpaccio with truffle oil. Really nice taste, balanced with the oil. It was good, but a little too subtle behind to the lobster above. Wish we had it first.
Lightly broiled sea bass--I don't believe it was the chilean that is endangered--looked nothing like it and tasted stronger. It was marinated in a soy/miso sauce and came out very hot but rare. Great taste.
Toro--first I've ever had. Better than I expected and worth the $12/two piece tag. We ordered seconds.
Maguro--also excellent. Hard to describe, just quality fish presented extremely well.
A couple of rolls that were all very good but not memorable (I like nigiri).
Overall, I can't believe it's been so long since we've visited. I always remember the service "issues", which always took a couple plates of their great to forget about. Taking away the service issues put Soto back up to my 2nd favorite restaurant in Atlanta behind Bacchanalia (and my favorite "mid-priced" place). Speaking of price, we had 3 dishes, 4 rolls, 4 orders of nigiri, beer and green tea for $130 not including tip. Try to get Ferdi as your waiter. He's got a short ponytail.