Numa tigela grande, misture o azeite, sal e pimenta. Junte as batatas e mexa para cobrir tudo uniformemente. Grelhe em lume médio directo (175 °C a 230 °C) até conseguir furar facilmente as batatas com um espeto e até estarem bem tostadas, durante 15 a 20 minutos, virando uma só vez. Mantenha a tampa fechada o máximo de tempo possível enquanto estiver a grelhar. Retire as batatas do grelhador e deixe arrefecer por alguns minutos. Quando arrefecerem o suficiente de forma a conseguir mexer nas mesmas, corte cada metade da batata em dois pedaços e coloque numa tigela grande. Cubra e reserve à temperatura ambiente.
Numa frigideira grande, em lume médio, frite o bacon e mexa de vez em quando, até ficar estaladiço, durante 10 a 12 minutos. Com uma escumadeira, coloque o bacon na tigela das batatas