They key to delicious tasting Brussels sprouts is choosing the best ones. So, here are some of our top tips for choosing them at the supermarket. You want to look for bright green heads that are firm to touch and heavy for their size. The leaves should be tightly packed too. Avoid Brussels sprouts that have yellowing leaves (this is a sign of old sprouts) or black spots, which could indicate fungus. Smaller Brussels sprouts are usually sweeter and more tender than larger ones, so choose those if you don't like any bitterness.