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