Preheat the oven to 425 degrees F. Grease a sheet pan with non-stick cooking spray.
Pat the tofu with a paper towel. Wrap with a dry paper towel and place a heavy pan or cutting board on top to press out more liquid. Let stand for 15 minutes. Cut the tofu block crosswise into 1/4-inch-thick rectangles.
In a small bowl combine the cumin, oregano, paprika, red pepper flakes, onion powder, garlic powder, salt, pepper and 2 tablespoons olive oil.
On the sheet pan, toss the sweet potatoes with half the spice-oil mixture. Spread them into a single layer. Place the tofu slices between the sweet potatoes and lightly drizzle the tofu on both sides with the spiced oil.
Roast for 15 minutes before flipping over tofu. Continue roasting for another 15 minutes until the sweet potatoes are browned and tender in the middle and the tofu is browned on both sides.
Scatter the black beans over the sweet potatoes and tofu. Roast for 2-3 minutes until the beans are warm.
While the tofu and sweet potatoes roast, make the chimichurri. Stir the garlic, shallots, parsley, red pepper flakes 1/4 teaspoon kosher salt, 1/4 teaspoon black pepper, red wine vinegar and 1/2 cup olive oil in a small bowl.
Arrange the tofu, roasted sweet potatoes and black beans on a large serving platter or individual plates. Spoon the chimichurri on top, serving the extra on the side.