01 - Preheat oven to 425°F and line a baking sheet with parchment paper.
02 - In a mixing bowl, whisk together soy sauce, maple syrup, olive oil, smoked paprika, and garlic powder. Add tofu cubes and gently toss until thoroughly coated. Allow to marinate for 10 to 15 minutes.
03 - Arrange three shallow bowls: one for cornstarch, one for plant-based milk, and one for panko breadcrumbs mixed with white and black sesame seeds, sea salt, and black pepper.
04 - Individually dredge each marinated tofu cube in cornstarch, dip into plant-based milk, then coat evenly in the panko-sesame mixture.
05 - Place coated tofu cubes on the prepared baking sheet in a single layer. Lightly spray or brush each piece with oil.
06 - Bake for 20 to 25 minutes, flipping halfway through, until the exterior is golden brown and crisp.
07 - Combine vegan mayonnaise, sriracha, and lime juice in a small bowl. Stir until smooth.
08 - Present tofu bites hot, accompanied by dipping sauce on the side.