Found this very useful Youtube video about How do Magnets & Magnetic Fields Work? and within it I finally found someone willing to explain greater details about how same poles repel in laymen terms. The link above takes you to the section where the Presenter explains how (as I understand him) potential energy forms between the same poles and that energy ultimately causes the repulsion. I like his thermodynamic(?) description and haven't ever come across a better laymen explanation. That said, I was hoping to get some opinions about them. I've also read about the exchange of virtual photons but even that wasn't intuitively explained.
Yes, he's right that bringing the poles of two magnets together puts the system in a state of higher potential energy. And, yes, you could use this as an explanation for "why" the magnets repel by invoking the principle of minimum energy. You can even show that this results in a force, as a gradient in the potential energy is mathematically equivalent to a conservative force. I do think, though, that you can give further justification for the principle of minimum energy than he gives in the video, as it follows from the second law of thermodynamics (see Wikipedia article). Regarding the exchange of virtual photons and using this to explain how the electromagnetic force arises: I would avoid this entirely.
One side nitpick though: I wouldn't say that the energy came from "the chemical bonds in the food [you ate]", but rather the formation of new bonds as you digest the food. Chemical bonds are states of lower potential energy, so breaking them in the sense of separating the constituent atoms requires energy. It's just that different bonds can have even lower potential energy and therefore release energy when they're formed.