Preaqueça o forno a 200°C. Coloque as batatas pequenas em uma panela grande, cubra com água fria salgada e leve ao fogo. Cozinhe por 15-18 minutos até ficarem macias ao garfo, depois escorra bem.

Lubrifique uma forma de torta de 23cm com 1 colher de sopa de azeite. Arrume as batatas cozidas na forma e use um garfo ou amassador de batatas para amassar levemente cada batata até aproximadamente 1cm de espessura, sobrepondo ligeiramente para criar uma crosta contínua.

Regue as batatas amassadas com as 2 colheres de sopa restantes de azeite e tempere com metade do sal e pimenta. Asse por 20 minutos até as bordas ficarem douradas e crocantes.

Enquanto a crosta assa, cozinhe o bacon em uma frigideira em fogo médio até ficar crocante e a temperatura interna atingir 75°C, cerca de 8-10 minutos. Transfira para toalhas de papel, deixe esfriar um pouco e depois pique grosseiramente.

Em uma tigela grande, bata os ovos, leite, creme de leite, alho em pó, sal e pimenta restantes até ficar bem combinado. Misture 100g do queijo cheddar ralado e 2 colheres de sopa de cebolinha.

Retire a crosta de batata do forno e reduza a temperatura para 175°C. Distribua o bacon picado uniformemente sobre a crosta e depois despeje cuidadosamente a mistura de ovos por cima.

Polvilhe os 50g restantes de queijo cheddar por cima. Asse por 30-35 minutos até o centro estar firme e não mais tremer, e uma faca inserida no centro saia limpa.

Deixe o quiche descansar por 10 minutos antes de cortar. Decore com cebolinha fresca restante e um polvilho de páprica antes de servir.