Detailed Analysis
The base ingredients of mayonnaise (eggs, oil, vinegar/lemon) are halal. However, some brands may use wine vinegar or contain additives of uncertain origin.
Eggs are halal regardless of source. Most commercial mayonnaise is considered halal, but check the vinegar type and any additional ingredients.