To make avocado sauce, blend avocado, yogurt, and paprika in a food processor until smooth.
Heat BBQ to 400°F, then grill corn on all sides for 8–10 minutes.
Pour avocado sauce over corn, then top with lime juice and cilantro leaves.
Remove from grill and serve.
How to grill corn on a BBQ:
Boil corn for about 5 minutes. Place directly on grill and cook 5 minutes, turning often so each side is nicely browned.