The best replacement for aioli is mayo.

The best alternatives to aioli are rated as following:
★★★★★  mayo
★★★★  alioli
★★★  hollandaise
★★★  pesto
★★  mayonnaise
★  toum
★  rouille
★  tartar
  remoulade

Your alternative for aioli is not listed? Suggest!
Speaking about aioli, one probably shouldn't forget about crab cakes.

Other search terms related to aioli and their ratings are:
★★★★★ crab cakes
★ sweet potato fries
You have in mind a companion for aioli and it is not yet here? Propose!



Google Trends

Scale is based on the average worldwide traffic of aioli in all years. Click on graph for more.
aioli
mayo
alioli