A caution here is that some fish, especially in tropical areas, are poisonous.  Any mammal or bird can be eaten, some reptiles are poisonous though - box turtles, for example, can retain poisons absorbed from their food.