1. Light a grill. In a shallow dish, whisk the mayonnaise with the oil, lemon juice, garlic, paprika, salt and cumin. Add the asparagus and toss; let stand for 30 minutes.
2. Grill the asparagus over moderately high heat, turning, until tender and blistered in spots, 6 minutes; serve.