What is the name of the Mideastern fruit that looks roughly like an avocado, but is about the size of a medium watermelon?

Cross section there is tan, rather woody looking material that is embedded with yellow (pineapple looking) circles (2–3 inches across) containing white seeds.

I’m also curious about a flatbread that is lavender on top and covered with popped bubbles so that it appears to be a sponge, or sea creature.

I saw these items at a Global Foods Market today. They were very busy and no one seemed to speak English well.