Truffle Alioli is garlic mayonnaise but with an added flavor of truffle oil. Truffle is an exotic fungus that is similar to mushrooms. It is considered one of the modern ingredients of gastronomy today.