If your Brussels sprouts are mushy, it is possible they were either too crowded together on the baking sheet or the oven was not hot enough. If you suspect your oven is not heating up as hot as it should, invest in a small thermometer to keep in the oven to check the temperature and adjust your bake times as needed.