Yes, cats can eat fish, but it should be cooked and free from any seasonings or additives. Small amounts of cooked salmon or tuna can be a treat for cats.