Plants have so many interesting names and shapes. Some are fun. Some are scary. Some are just plain weird. The African Horned Melon is a spiny, orange fruit. Sound appetizing? Maybe not, but the taste is genuinely flavorful. It's been described as a mix between banana, lime and cucumber. That's worth trying just for the combination of unlikely flavors.
If you want something a little closer to what you're used to, try the Okinawan Purple Sweet Potato. They're used to make a version of potato chips as well as deserts. Wouldn't they make a fun "mashed potato"? Even a very fussy eater would probably try that dish. For another fun plant, check out rabbit eye blueberry among our berry plants.