From the United States and Japan to Britain and Spain, mayo is a classic condiment that’s popular all over the world. Typically made with eggs or egg yolks, oil, vinegar, and seasonings such as salt, garlic, or mustard powder, mayo is easy to make, and the Spanish mayo variation, alioli, is even easier to make.