Joy - USDiners.com shows the menu for Macaroni Grill - says they use a basil pesto aioli sauce with their calamari. . . is this what you were talking about.
Calamari Fritti- - - - - - - - - - - - - - - - - - - - - - - - - - - -
7.79
thin, crispy calamari with zesty pizzaiola and basil pesto aioli sauces for dipping. pinot grigio - lumina (italy)
And Group Recipes.com shows a pretty simple recipe for basil pesto aioli
http://www.grouprecipes.com/71297/pesto-aioli.html