I've had no problems bringing back prepared shrimp food from Japan. Being up front about it as well. One time I brought back 300 bags of Shirakura food in my suitcase because it was cheaper than having it shipped to me. Just had to pay duty on it.
Dog treats are another thing, you can't bring anything with meat or made using animal parts.