Dans un grand bol, mélanger les pommes de terre, l’huile, le paprika, le sel et le poivre pour bien enrober. Envelopper dans 4 feuilles d’aluminium séparées, en répartissant également les quartiers de pomme de terre. Placer sur le gril à feu mi-vif. Griller en couvrant pendant 15 minutes. Retourner les pommes de terre emballées et griller jusqu’à ce qu’elles soient tendres sous la fourchette, pendant environ 15 minutes. 

Entre-temps, placer le bacon sur une autre partie du gril graissé, à feu mi-vif. Griller, couvert, jusqu’à ce qu’il soit entièrement cuit, environ 2 minutes de chaque côté. Retirer de la grille, couper en dés et mettre de côté. 

Dans une petite poêle, à feu mi-vif, faire fondre le beurre et cuire les champignons, en remuant de temps en temps, jusqu’à tendreté, pendant environ 5 minutes. Mettre de côté. 

Dans une grande poêle antiadhésive à feu moyen, casser les œufs dans la poêle. Cuire jusqu’à ce que les blancs d’œuf aient pris, alors que les jaunes sont encore coulants, pendant environ 4 minutes.

Ouvrir chaque emballage d’aluminium et garnir les pommes de terre de fromage, de bacon, de tomate, de champignons, d’oignons verts et d’œuf. Poivrer et servir avec du ketchup.