The longer you cook the brussels sprouts the more they will release sulfur and smell bad. Perfectly cooked sprouts should be tender and crisp, so try to minimize cooking to avoid any strong odors and enhance their taste.