Just be sure the shrimp tails aren't covered in breading and haven't been cooked with too much oil and salt, as that won't be healthy for any cat. Next Up: Learn how to choose the right type of ...