This Saturday, I went to Yamato Japanese Restaurant in Encino. They had black cod listed as a side order, and I decided to try it. It was the tastiest fish I'd ever had, raw or cooked.
I've never had black cod before, so I don't know if this is a recommendation of the variety of fish or the restaurant that prepared it. Yamato's vanilla mochi ice cream is also quite good.
Weirdly, black cod isn't listed on the menu on Yamato's web site (http://yamatosrestaurant.com/menu.htm). It's served with a salad.