It is okay to feed your cat shrimp but only as an occasional treat. Too much shrimp and your cat may become finicky and refuse to eat the nutritional cat food you feed as a base diet! Also, be aware that some cats may have a seafood allergy. This typically shows up as a digestive upset. So watch for this and refrain from feeding if this happens.