Preheat your oven to 400°F (200°C). Line a baking sheet with parchment paper.
Cut the pressed tofu into bite-sized cubes and place them in a bowl.
In a separate bowl, whisk together the soy sauce, maple syrup, sesame oil, garlic powder, and ginger powder. Pour this marinade over the tofu cubes, ensuring they are well coated. Let it marinate for at least 15 minutes.
After marinating, sprinkle the cornstarch over the tofu and toss gently to coat each piece.
Heat the vegetable oil in a large skillet over medium-high heat. Once hot, add the tofu cubes in a single layer. Cook for about 5-7 minutes, turning occasionally until they are golden and crispy on all sides.
Transfer the crispy tofu to the prepared baking sheet and add the diced pineapple on top. Bake in the preheated oven for 10-15 minutes, until the pineapple is caramelized.
Remove from the oven and garnish with chopped green onions and sesame seeds if desired. Serve warm.