The Flying Fish offered a fusion of Japanese cuisine, specializing in sushi and Japanese-style pasta.