Yes, you can substitute aioli for mayonnaise, as they both have a pretty similar flavor.