The disclosure provides seeds and plants of cauliflower hybrid E40W801 (also known as Tessaury). The disclosure thus relates to the plants, seeds and tissue cultures of cauliflower hybrid E40W801 and to methods for producing a cauliflower plant produced by crossing such plants with themselves or with another plant, such as a cauliflower plant of another genotype. The disclosure further relates to seeds and plants produced by such crossing. The disclosure further relates to plants, seeds, and tissue cultures of cauliflower hybrid E40W801 comprising introduced beneficial or desirable traits.