Make homemade mayo, but as it's blending drop in the garlic cloves to get the flavor throughout and make sure it's blended in well.  That's it!

A yummy variation (and the reason my mayo in the baked potato bar picture above is a darker color):  Instead of the lemon juice called for in the mayo recipe, use a splash of your favorite balsamic vinegar for a sweet tang to go with the tasty garlic flavor.