The famous mayonnaise from southern France goes with veg, chips, prawns, fish, sandwiches etc.
If you don't have lemon juice you may use vinegar instead but classic aioli is made with lemon juice.