Toss the pressed tofu cubes with cornstarch in a medium bowl until evenly coated.
Heat vegetable oil in a large non-stick skillet over medium-high heat.
Add the tofu to the skillet and cook until golden brown and crispy on all sides, approximately 8 to 10 minutes.
In a small bowl, whisk together soy sauce, rice vinegar, honey, grated ginger, and minced garlic.
Reduce skillet heat to medium, pour the sauce mixture over the tofu, and toss for 1-2 minutes until the sauce reduces into a thick glaze.
Warm the tortillas in a dry skillet over medium heat until pliable.
Assemble the tacos by distributing the glazed tofu evenly among the tortillas.
Top each taco with shredded red cabbage, pickled vegetables, and a drizzle of sriracha mayonnaise.
Garnish with fresh cilantro and serve immediately with lime wedges.