Aioli is a critical success factor in this fabulous dish. Its creaminess and one-two punch of garlic and lemon balance perfectly with the zesty smokiness of the shrimp and the sweetness of the tomatoes.