The most popular mayonnaise brand in Mexico is McCormick Mayonesa, an authentic Mexican product. The most popular mayonnaise brand in Mexico is McCormick Mayonesa, an authentic Mexican product. McCormick Mayonesa can be combined with salsa to make a simple dip or finishing sauce called Creamy Salsa. adds flavor to everything, including salads, tacos, sandwiches, and dips and sauces.