Fish can be caught using a Fishing Pole. They must be cooked before being consumed.
Fish + Source of Heat = Cooked Fish