I just got back from a week in L.A., with a self-driven packed itinerary to try new spots, check places off my list, and make it back a few favorites. One place that I finally tried was the original Katsu-ya, in a strip mall in Studio City, in the Valley. Strip malls seem to have the best sushi anyways, and this was definitely the case here. It opened in 1999 and quickly became a local favorite by word of mouth, drawing all of L.A.'s foodies, and there are now several locations. Some have different owners but all menus were originally driven by Chef Katsuya Uechi. Try the baked hand crab roll with no rice, the spicy tuna with sticky rice, and the seared albacore with crispy onions.
The greatest thing about L.A. sushi scene are the prices - you can get fresh, truly delicious sushi for mid-range prices. In New York, I feel like it's either $500 for two people or really cheap and nothing I'd want to eat.