Préchauffer le four à 400 °F. Tapisser deux plaques de cuisson de papier parchemin.
Dans un grand bol, déposer les pommes de terre et le tempeh. Ajouter 2 c. à soupe de l'huile d'olive, la sauce tamari, la poudre d'ail, le thym séché et la fumée liquide. Bien mélanger et étaler le mélange sur les plaques en une seule couche.
Cuire au four 25 minutes, en remuant à mi-cuisson. Les dés de pommes de terre et de tempeh doivent être dorés et croustillants.
Entre-temps, dans une grande poêle, faire chauffer le reste de l'huile à feu moyen et ajouter les légumes. Les faire revenir environ 5 minutes.
Ajouter les dés de pommes de terre et de tempeh dans la poêle et faire revenir le tout 1 minute à feu moyen.
Servir aussitôt nappé de la sauce et arrosé d'un filet de sirop d'érable.
Pas un fan du goût particulier du tempeh? Fais-le bouillir 10 minutes avant de le couper en dés!