Yes, they're great together. Slice brussels sprouts in half or quarters, and slice asparagus into bite sized pieces, if desired. They'll cook in a similar amount of time.