Method:
Preheat oven to 350°F. Season tofu all over with tamari, then transfer to a baking dish and bake for 25 minutes. Meanwhile, put mayonnaise, ketchup and relish into a small bowl and mix to make a dressing.
Spread dressing on each slice of bread, then arrange tofu slices on 4 slices of the bread. Spread sauerkraut evenly over tofu, then top with cheese and remaining bread slices, dressing-side down.
Heat a large nonstick skillet over medium heat. Grease lightly with oil, then arrange sandwiches in the skillet in a single layer. Arrange a large plate on top of the sandwiches and weigh it down with a can or heavy saucepot to firmly press the sandwiches. Lower the heat and cook for 4 minutes, or until golden brown. Flip sandwiches over and repeat the process until heated through and golden brown on both sides. Cut sandwiches in half and serve immediately.