According to expert blind taste tests by CHOICE, 

Aldi Colway Real Mayonnaise

 and 

Woolworths Whole Egg Mayonnaise

 tie for first place as the best-tasting mayonnaises in Australia.