Beijing’s ban on Japanese seafood, coupled with rising animosity toward all things Japanese, have sent sushi restaurants in China searching for alternative supplies and, in some cases, new recipes.