However, there are a few stipulations: Never feed your cat raw fish, and be sure the fish you feed your cat is de-boned. Cooked shrimp can be an appropriate treat for your cat - in moderation. Shrimp ...