Preheat oven to 400F.
Crumble the tofu into small pieces with your hands, squeezing out as much moisture as possible.
In a bowl, toss crumbled tofu with olive oil, tomato paste, nutritional yeast, Italian seasoning, onion powder, garlic powder, salt, and black pepper.
Spread evenly on a parchment-lined baking sheet.
Bake for 25-30 minutes, stirring halfway, until golden and slightly crispy. Set aside.
Start the gnocchi soup by heating the olive oil in a large pot over medium-high heat. Add diced onion and sauté until translucent and starting to brown, about 7-10 minutes.
Stir in the minced garlic, basil, oregano, parsley, salt (see note, start with half), black pepper, and red chili flakes. Cook 1-2 minutes until fragrant.
Pour in the vegetable broth and crushed tomatoes. Stir to combine. Use an immersion blender to pulse a few times to get a smooth consistency. If you don't have an immersion blender, see note.
Bring to a boil, then reduce heat to low. Cover with lid and simmer for 20 minutes.
Add uncooked gnocchi and simmer uncovered for 5–6 minutes, or until gnocchi are pillow-soft.
Stir in the chopped kale, nutritional yeast, fresh basil, and baked tofu crumbles. Simmer for 1 more minute. Taste the soup and adjust the salt as needed. If the tomatoes are a bit acidic, add 1–2 teaspoons of agave syrup, a little at a time, until balanced.
Finish with a dollop of tofu ricotta (if using), a sprinkle of vegan parmesan, and a handful of fresh chopped basil. Serve and enjoy!