IIUC, the digestive system (and the gut bacteria in it) provide feedback to your taste buds over time.

If the appropriate "paleo diet" bacteria settled in (e.g. using the gradual method to build tolerance), your nose would probably change its mind soon enough.

Not a biologist, just a layman here.