Begin by heating the olive oil in a large skillet over medium heat. Once heated, add the diced onion and sauté for about 3-4 minutes until translucent.
Add the minced garlic to the skillet and sauté for an additional 1 minute until fragrant.
Stir in the cherry tomatoes and cook for another 3-4 minutes, allowing them to soften and release their juices.
Add the vegan gnocchi to the skillet and gently mix everything together. Cook for about 2 minutes.
Pour in the coconut cream and stir in the nutritional yeast, salt, and pepper. Bring the mixture to a simmer, allowing the gnocchi to soak up the creamy sauce. Cook for another 5-6 minutes, until the gnocchi is heated through.
Stir in the spinach and cook for approximately 2 minutes, until wilted (if using fresh) or heated through (if using frozen).
Taste and adjust seasoning with more salt and pepper if needed. Remove from heat.
Serve hot, garnishing with fresh basil if desired.