We shop in Carindale, one of thier higher end suburbs of Brisbane because the produce is better and I refuse to eat substandard food or end up throwing half my purchases because they are poor quality and rot quickly.
For enough fruit and vegies for 3 adults and a child for one week it costs $60 maximum. That includes things like cherry tomatoes, avocardos, some kind of melon, bananas, the odd purple carrot, etc. So not all super cheap basics.
DS gets to help choose what we buy each week and when I dish something up I give him options. If he then decides he doesnt want it, bad luck, its what he chose, if he doesnt eat it he goes hungry. I explain to him that we cant afford to waste food. He, to a point, understands that this means he doesnt have a choice beyond what the ones I gave him and he is fine with it. If he decides not eat it I either put it away and bring it out again later if he decides he does want it, or just leave it out for him depending on what it is. Because of this, we have very little waste.