Portare a bollore l'acqua col sale, versare a pioggia la farina gialla e mescolare con una frusta per evitare la formazione di grumi. Una volta che si è stemperata, far cuocere la polenta per circa un'ora, mescolando con un cucchiaio di legno, fino a che non si stacca dai bordi della pentola.
Nel frattempo tritare le cipolle e farle rosolare in padella con un filo di olio a fuoco basso. Non appena queste sono appassite unire il pangrattato e il formaggio e mescolare fino ad ottenere una salsa liquida.
Quando mancano 20 minuti di cottura alla polenta, unirvi la salsa di cipolle e portare a cottura.
Servire infine la polenta barese calda, accompagnando con crostini di pane.