Préchauffer le four à 200 C (400F). Tapisser une plaque de cuisson de papier parchemin.
Dans un bol, mélanger les pommes de terre. 15 ml (1c. à soupe) d'huile, le paprika fumé, l'origan, le sel et le poivre. Transférer le mélange sur la plaque de cuisson préparée. Cuire au four pendant 30 minutes.
Pendant ce temps, dans une poêle, à feu moyen, chauffer le reste de l'huile. Cuire le tofu 2 minutes, puis ajouter les oeufs en brassant pour les brouiller. Réserver.
Pour la sauce hollandaise, dans une casserole, à feu moyen, faire fondre le beurre. Ajouter la farine en remuant constamment.
Ajouter le lait et le vin, puis cuire, en remuant, environ 3 minutes. Ajouter le poivre, le sel d'ail et la poudre d'oignon.
Dans un bol, battre les jaunes d'oeuf, puis les arroser d'un peu de sauce, en fouettant pour éviter qu'ils cuisent. Ajouter les jaunes d'oeuf battus à la sauce, puis remuer pendant 2 minutes ou jusqu'à ce qu'elle épaississe. Retirer la casserole du feu.
(Si la sauce demande d'être épaissie): diluer la fécule de maïs dans l'eau. Ajouter la fécule diluée et le jus de citron dans la sauce hollandaise et mélanger.
Répartir les pommes de terre dans quatre bols. Garnir de préparation d'oeufs et de tofu, de fromage, de sauce hollandaise, d'oignon vert et de micropousses, si désiré.