Start by pressing the tofu to remove excess moisture. Place the tofu on a sheet pan and cover it with a sheet of aluminum foil. Set a heavy pan or book on top for about 15 minutes. Drain the liquid from the pan.
Cut the tofu into cubes (~1 inches). In a bowl, whisk together the olive oil, lime juice, honey, garlic, chili powder, smoked paprika, cumin, and salt (if using). Add the tofu and gently toss to coat. Let it marinate for at least 15-30 minutes.
Preheat the air fryer to 400°F before coating the basket with cooking spray. Drain the excess marinade from the tofu, toss it in cornstarch, and arrange it in a single layer in the basket. Air fry for 8 minutes, give the basket a shake, and air fry for an additional 5 minutes.
Prepare the Seasoned Black Beans:
In a small saucepan, combine the black beans, chili powder, smoked paprika, cumin, and salt.
Add a splash of water (about 2 tablespoons) and simmer on low heat for about 10 minutes, stirring occasionally, until warmed through and the flavors meld. Adjust seasoning to taste. Remove from heat.
Prepare the Mango Salsa:
In a medium bowl, combine the diced mango, peach, shallot, garlic, olive oil, honey, cilantro, lime juice, chili powder, and smoked paprika. Toss gently to combine. Taste and adjust seasoning if needed (you may want a touch more lime juice or chili powder depending on your preference).
Assemble the Tacos:
Warm the corn tortillas in a dry skillet over medium heat for about 30 seconds per side, or until soft and pliable.
Layer some seasoned black beans on the bottom of each tortilla, then add a few pieces of the crispy tofu. Top with a generous spoonful of mango salsa, a few slices of avocado, some Cotija cheese, and radish slices for crunch and freshness.