Heat olive oil in a pan over medium heat. Add garlic and immediately remove pan from heat. Let sit for 1 minute, stirring frequently. Garlic should be fragrant and may brown slightly, but be careful not to let it burn. Add to mayo and mix well. Best if made overnight and let sit in fridge for flavors to develop.