Diviser le chou-fleur paré en petits bouquets, les blanchir 30 sec, les égoutter. Hacher les anchois. Râper grossièrement le fromage. Dénoyauter les olives et les couper en 4.
Chauffer 2 cs d’huile dans une cocotte. Y rissoler le hachis d’oignons, ajouter la moitié des anchois hachés, les 4 olives hachées, 1 cs de fromage râpé.
Remuer 1 min, étaler dessus une couche de petits bouquets de chou-fleur, saupoudrer de fromage, parsemer avec les olives restantes.
Saler, mouiller au vin rouge, ajouter un filet d’huile d’olive et fermer la cocotte sur un feu très doux 45 min en surveillant (le vin ne doit pas bouillir).
Servir chaud avec du pain de campagne.