There is allot of kick ass sushi that has some cooked shrimp or other battered goodness in it. I would try and make a weed batter and then the heat from frying should cook it up just fine.