Make the lemon aioli. In a small bowl, whisk together the mayonnaise, garlic, lemon zest and juice, salt, pepper, paprika, and honey until smooth. Cover and refrigerate until ready to serve.
To serve, arrange arugula and scallops on a platter or individual plates. Serve immediately with lemon aioli alongside.