Begin by pressing the tofu to remove excess moisture. Wrap the tofu block in a clean kitchen towel, place a heavy pan on top, and let it sit for about 10 minutes.
While the tofu is pressing, cook the gnocchi. Bring a medium saucepan of salted water to a boil. Add the gnocchi and cook according to package instructions, usually about 2-3 minutes until they float to the surface. Drain and set aside.
After pressing, cut the tofu into bite-sized cubes. In a bowl, mix the soy sauce, sesame oil, garlic, and chili flakes. Toss the tofu cubes in this marinade and let them sit for about 5 minutes.
Coat the marinated tofu cubes with cornstarch. Ensure they are evenly coated to achieve maximum crispiness.
Heat the vegetable oil in a large non-stick skillet over medium-high heat. Once hot, add the tofu cubes in a single layer, making sure not to overcrowd the pan. Fry for about 3-4 minutes on each side until golden and crispy. If necessary, cook the tofu in batches.
When the tofu is crispy, add the cherry tomatoes to the skillet. Sauté for an additional 2-3 minutes until the tomatoes are softened.
Gently add the cooked gnocchi to the skillet and toss everything together until well combined. Adjust seasoning with salt if needed.
Serve hot, garnished with fresh basil leaves.