For many people, it can be hard to get excited about brussels sprouts. Many of us are used to soggy, boiled sprouts that taste bland at best and may smell even worse. To enjoy the natural flavor of brussels sprouts, try grilling rather than boiling them. Grilling helps to maintain flavors and nutrients that are lost during boiling, and it brings out a rich, smoky smell that few would associate with this vegetable.
When grilling indoors, toss brussels sprouts in butter or olive oil, then cook over medium heat for about five minutes per side. For outdoor cooking, try spearing the sprouts onto metal or wooden skewers. This will hold them in place as you grill, and help you to cook more evenly. Try seasoning with lemon or dry mustard to add flavor without adding fat [source: Brown]. Sprinkle brussels sprouts with Parmesan cheese or garlic for a bolder taste [source: Mordo]. For the ultimate indulgence, wrap Brussels sprouts, chopped bacon and butter into aluminum foil before grilling.