What’s wrong with tuna salad? Potato salad? Macaroni salad? Coleslaw (a kind of cabbage salad)? Mayo isn’t really all that different than many other salad dressings either. Also, pretty much any decent deli sandwich is basically a salad with meat and cheese dressed in mayo between two slices of bread.
You’re missing out.
Not just typical. It should be celebrated. I for one throughly enjoy seeing cross cultural exchanges of any creative type. Exotic doesn’t need to be derogatory or dehumanizing. (it’s really unfortunate that it most often is.) Everybody is exotic somewhere.