Can you feed a cat shrimp?

Yes. There's a variety of saltwater and freshwater shrimp. Some examples of saltwater shrimp are cleaner shrimp and mantis shrimp, and some examples of freshwater shrimp are cherry shrimp and bamboo shrimp. If you do get a pet shrimp, make sure you research how to properly care for the shrimp you decide on.