01 - Toss tofu cubes with cornstarch, salt, and pepper until thoroughly coated. Heat 2 tbsp olive oil in a large nonstick skillet over medium-high heat. Add coated tofu and cook, turning occasionally, until golden brown and crispy on all sides, approximately 8 to 10 minutes. Transfer to a plate and reserve.
02 - Bring a large pot of salted water to a rolling boil. Add gnocchi and cook according to package directions until they float to the surface, about 2 to 3 minutes for fresh or 3 to 4 minutes for shelf-stable. Drain thoroughly and set aside.
03 - In the same skillet used for tofu, heat 2 tbsp olive oil over medium heat. Add minced garlic and diced onion, sautéing for 2 to 3 minutes until translucent and fragrant. Stir in sun-dried tomatoes, oregano, basil, and red pepper flakes. Continue cooking for 1 to 2 minutes to meld flavors.
04 - Pour in vegetable broth and simmer for 2 minutes to reduce slightly. Lower heat and stir in heavy cream and Parmesan cheese. Cook, stirring gently, until sauce thickens and coats the back of a spoon, about 3 to 4 minutes. Season with salt and pepper to taste.
05 - Add cooked gnocchi and crispy tofu to the creamy sauce. Toss gently to coat evenly and heat through for 2 minutes. Serve immediately, garnished with fresh basil leaves and additional Parmesan cheese.