Would you consider broccoli to be genetically modified, as it never existed in the wild and came from selective breeding? Or is this superfood still totally natural?

Selective breeding and genetic engineering (AKA GMO) are two very different things. GMO alters genes, potentially resulting in an organism that could never arise naturally. Selective breeding is just that, picking the organisms with the traits you want and breeding those, generation after generation.

Of course, selective breeding can result in organisms that wouldn’t arise naturally (IMO the best example is teosinte to corn, good explanation here).

Of course, the question is moot. If an organism has been around for a couple of thousand years any potential issues that might arise from this being a franken-veggie have already happened — or not. For me, the issue is not natural-ness, but any issues that might arise from a new organism, both ecologically and nutritionally.