1. Light a grill.
2. In a shallow dish, whisk the mayo with the oil, lemon juice, garlic, paprika, salt and cumin. Add the asparagus and toss. Let stand for 30 minutes.
3. Grill the asparagus over moderately high heat, turning, until tender and blistered in spots, about 6 minutes.
4. Serve warm.