Boil tempeh in a pot for 10 minutes.
Cut the tempeh into thin slices without falling apart.
In a bowl, whisk together the soy sauce, smoked paprika, garlic powder, and black pepper.
On a plate or shallow dish, pour the marinade over the tempeh and allow it to sit while you heat your pan.
Add oil to a pan over medium-high heat.
Once the oil is hot, add tempeh slices and cook for 4-5 minutes on each side, until golden.
Remove tempeh slices from the pan and allow to cool on a cooling rack or paper towels for a couple of minutes.