Should Cats Eat Shrimp? The answer to this question is a little complicated. On the one hand, shrimp is a good source of protein and other nutrients that cats need. On the other hand, shrimp can also be a source of bacteria and parasites that can make cats sick.