They look much more like passionfruit, but with more solid fleshy material. I think the seeds are hard and inedible, but haven't ever seen them in real life...
Also the cultivated ones have been developed specifically for their transportability and shelf life, with the taste as a lower priority. Hmmm... wonder what those Gros Michel taste like?