Preheat oven to 400 F. Over a medium bowl, break tofu into pieces, about ½-inch in size. Drizzle oil and tamari over top, then sprinkle with chili powder, cumin, smoked paprika and garlic powder. Season with salt, then toss to coat.
Transfer tofu to a greased baking sheet, spreading out in an even layer. Bake on the middle rack of the oven for 20-24 min, stirring halfway through, until deep brown and crisped.
In a bowl or measuring cup, add oil, maple syrup, garlic, cumin, oregano, lime zest and juice and cilantro. Season with salt and pepper, then whisk to combine.
To a large bowl, add lettuce, tomatoes and roughly half of the dressing. Toss to combine.
Divide the salad between 3 bowls. Top each with black beans, corn, avocado and tofu. Drizzle the remaining dressing over top of each. Crumble tortilla chips over top, if desired.