Preheat oven to 400°.
Combine first 4 ingredients in a large bowl; toss well. Place Brussels sprouts mixture in a single layer on a jelly-roll pan coated with cooking spray. Bake at 400° for 20 minutes or until edges of Brussels sprouts are lightly browned.
Combine parsley, butter, pepper, and rind, stirring well. Add butter mixture to Brussels sprouts mixture, and toss well. Sprinkle with cheese.