Trocearemos el brócoli, lo lavaremos y escurriremos bien. Deshuesaremos las aceitunas negras.
Cortaremos el queso y las aceitunas a trocitos y la cebolla en rodajas finas.
Engrasaremos el fondo de una cazuela con aceite y repartiremos un poco de brócoli, anchoas, queso, aceitunas y cebolla, salpimentándolo. Encima pondremos otra capa de brócoli de los demás ingredientes. Lo regaremos todo con el Vino tinto y el aceite de oliva. Taparemos la cazuela y la dejaremos cocer, a fuego lento, durante 1 hora aproximadamente.
Lo serviremos acompañado de unas rebanadas de pan tostado.