Impastare la farina con lievito di birra sciolto in un pochino di acqua; amalgamare al composto la patata lessata e schiacciata, un filo di olio e un pizzico di sale. Far lievitare il composto per un'ora coperto da un canovaccio.
Stendere l'impasto e schiacciare sulla superficie i pomodorini tagliati a metà, le olive a fettine e spolverizzare con l'origano. Cuocere la focaccia pugliese in forno per 30 minuti a 180°.