Aioli pairs well with various foods, including French fries, seafood, grilled meats, vegetables, sandwiches, burgers, and tapas.