Fill a medium saucepan with water and add 2 tablespoons soy sauce, 1 teaspoon smoked paprika, and ½ teaspoon salt. Bring to a simmer.
Add tempeh slices to seasoned water and simmer for 10 minutes to remove bitterness. Drain and pat completely dry.
In a shallow dish, combine onion powder, smoked paprika, garlic powder, cumin, and apple cider vinegar. Add tempeh and marinate for 5 minutes, turning to coat both sides.
Heat oil in a large skillet over medium-high heat. Sear tempeh for 2-3 minutes per side until golden and crispy.
If using vegan Swiss cheese, place slices on tempeh during last minute of cooking to melt.
Meanwhile, mix all Russian dressing ingredients in a small bowl until well combined.
Heat vegan butter in a clean skillet and toast rye bread slices until golden brown.
Spread Russian dressing on both slices of toasted bread. Layer tempeh and sauerkraut on one slice, top with second slice, and serve immediately.