Actually restaurant says it opened in 1994, and the black cod has been
on menu. If anyone can get black cod (fresh sable), here's the recipe:

http://www.myriadrestaurantgroup.com/nobu/recipe1.html