In una pentola far appassire le carote, il sedano e la cipolla, tagliati finemente, con poco olio. Aggiungere le costine di maiale, cuocere a fiamma media per 15 minuti, quindi versare il vino rosso. Far evaporare un poco, aggiungere la passata, coprire e cuocere per altri 15 minuti. Intanto lavare bene la verza, spezzarla con le mani (non usare coltelli), versarne un poco sulle costine, coprire e far appassire. Procedere in questo modo finché la verza non sarà finita.
Cuocere per tre ore a fuoco lento girando di tanto in tanto. All'occorrenza aggiungere uno o due bicchieri d'acqua per rendere la casseola più brodosa.
Accompagnare con una buona polenta gialla e con un buon vino rosso corposo (Dolcetto d'Asti, Montepulciano d'Abruzzo o anche un Teroldego Rotaliano).