Absolutely! The addition of garlic to a mayonnaise recipe is often referred to as aioli.