Place the diced potatoes in a pot, cover with water, and bring to a boil.
Cook for about 15 minutes, or until just fork-tender but not mushy.
Drain the potatoes well.
Heat the olive oil in a large skillet or pan over medium-high heat.
Add the drained potatoes and cubed tempeh.
Sauté for 3–4 minutes, allowing the tempeh to brown on all sides.
Stir in the chopped green onions, chili powder, and rosemary.
Continue to cook for another 3–4 minutes, stirring to combine all the flavors.
Season generously with salt and pepper to your liking.
Serve hot and enjoy!