I came here to post something similar. Except, instead of paprika I would use nutritional yeast.

I would slice the tempeh thin, and fry with a small amount of oil. Then when they’re nice and crispy, I would splash them with tamari. And while the tamari and oil are sizzling together, I would toss them repeatedly with the nutritional yeast. You gotta be quick with that part tho.

The end result is this crispy umami awesomeness that goes great with a bunch of dishes. Tacos/burritos, on top of a stir fry, pasta dishes, or even just served on their own next to whatever other side dishes you’d like.