I find if you want Garlic mayo it's better to make it yourself.
Start with a mayonnaise you like, put some in a tupparware, and crush up however much garlic you like and stir it in.
Just remember that it'll taste stronger the next day so less is more!
Tesco's basics mayo is MUCH nicer than a lot of the branded ****e. Or, make your own...