Leathery on the outside, pomegranates are filled with hundreds of edible plump, reddish seeds enclosed by an inedible cream-colored pulp. Choose fruits that feel heavy for their size.