You can always opt to make homemade mayonnaise or go for jarred Western-style mayonnaise. Depending on the oil, vinegar, and mustard used, the texture and flavor can range from gelatinous and "eggy" to fluffy and umami. For a truly life-changing experience, try the unbelievably light and savory Japanese mayonnaise, which is made with rice vinegar.
Salad dressings, sushi fillings, chicken salad, bread or fries, or white meat or fish (applied before baking to create a delicious crust) — just about everything is better with mayonnaise.
Try: Japanese Kewpie Mayonnaise ($4)