Keep a bag stash
Along with your re-useable shopping bags take a stash of small reused plastic or paper bags when you go shopping to put loose fruit and veg in. That way you can pick the very best produce and avoid the stuff prepackaged in pointless single-use plastic. Why not tell your shop-keeper how much you appreciate them stocking loose produce, or, if they don’t, talk to them about why prepackaged produce works better for them and whether they have plans to change. Talking about green stuff is always good.