Into a medium-size pot, add cubed potatoes. Cover with 1 inch of water.
Over medium-high heat, bring water to a boil. Allow potatoes to cook until fork-tender. Drain potatoes and set aside.
Into a large, deep skillet, add butter. When butter is melted, add the shallot.
Cook, stirring frequently for about 2 minutes, until softened.
To the skillet, add the cubed potatoes. Cook for about 5 minutes, until lightly browned.
Add corned seitan, parsley, salt, pepper, and thyme. Continue cooking, stirring frequently, about 10 minutes, until lightly crisped.
Serve warm.