Deep fried soft shell crab. Haven't seen this option around at many sushi restaurants, but really good.
Tokie's (Foster City, CA)
Fish. (Sausalito, CA)
Sushi Blvd (Sunnyvale, CA)