In a small saucepan, melt the butter over medium-high heat. Remove from the heat and stir in the garlic and Parmesan cheese. Set aside in a warm spot.
Cut the ends of the asparagus and toss in olive oil to coat.
Place the asparagus on a medium-hot grill and cook until lightly charred, rotating occasionally.
Remove from the grill and pour the butter sauce over the asparagus. Top with additional Parmesan cheese. Serve hot.