Step 1: Begin by preparing the tofu. Press the extra-firm tofu for at least 30 minutes to remove as much water as possible. This is crucial for achieving crispiness. After pressing, cut the tofu into small, uniform 1/2-inch cubes.
Step 2: In a medium bowl, whisk together the ingredients for the crispy tofu marinade: soy sauce, lime juice, olive oil, smoked paprika, chili powder, garlic powder, onion powder, salt, and black pepper. Add the tofu cubes to the marinade and gently toss to ensure all pieces are evenly coated. Let the tofu marinate for at least 15-30 minutes, or refrigerate for up to 4 hours for deeper flavor.
Step 3: While the tofu is marinating, prepare the zesty slaw. In a separate bowl, combine the shredded cabbage, chopped fresh cilantro, and diced red onion. In a small bowl, whisk together the lime juice, olive oil, sugar (or agave), salt, and pepper for the dressing. Pour the dressing over the slaw mixture and toss well to combine. Set aside.
Step 4: Next, make the creamy crema. In a small bowl, combine the Greek yogurt (or sour cream), optional mayonnaise, lime juice, hot sauce, and a pinch of salt. Mix until smooth. Taste and adjust seasoning or heat level as desired. Cover and refrigerate until ready to use.
Step 5: Cook the crispy tofu. Heat a large non-stick skillet over medium-high heat and add 1-2 tablespoons of olive oil. Once hot, add the marinated tofu cubes in a single layer, ensuring not to overcrowd the pan. Cook for 5-7 minutes, flipping occasionally, until all sides are golden brown and deliciously crispy. Alternatively, you can air fry the tofu at 375°F (190°C) for 15-20 minutes, shaking the basket halfway through, until crispy.
Step 6: While the tofu is cooking, warm your corn tortillas. You can do this by placing them in a dry skillet over medium heat for 20-30 seconds per side until pliable, directly over a gas flame for a few seconds per side, or wrapped in a damp paper towel and microwaved for about 30 seconds.
Step 7: Assemble your Crispy Tofu Street Tacos. Take a warm corn tortilla, spoon in a generous portion of the crispy tofu, top with a spoonful of the zesty slaw, and finish with a drizzle of the creamy crema. Garnish with extra cilantro, lime wedges, or any other desired toppings.
Step 8: Serve your homemade Crispy Tofu Street Tacos immediately and enjoy the incredible burst of flavors and textures!