Dogs brains activate the same regions when the see human faces that activate in our brains. These same regions don't activate in dogs to anything like the same degree when they see other dogs.
Dogs are far more in tune with us that they are with their own species.
Some of the oldest human archaeological sites have dog remains among the humans. Domestication of the dog was going on far far earlier than the first evidence we have for domestication of the first food species.
We have evolved together as two mutually symbiotic species.
Aioli isn't garlic mayonnaise, it's minced garlic cloves emulsified into olive oil, sometimes with a bit of lemon juice. The modern sauce usually called Aioli is actually garlic may made to sound more up market and "traditional". It's kindof the inverse of your point but perversely done for the same reason, to get Americans to eat it.