Soak the cashews in water for at least 2 hours. After soaking, drain and rinse them.
In a blender or food processor, combine the soaked cashews, vegetable broth, almond milk, nutritional yeast, and a pinch of salt and pepper. Blend until the mixture is smooth and creamy. Set aside.
Heat olive oil in a large skillet over medium heat. Add the minced garlic and sauté for about 1 minute, until fragrant.
Add the vegan gnocchi to the skillet and cook for about 5 minutes, stirring occasionally until they start to brown slightly.
Pour the creamy cashew sauce into the skillet with the gnocchi. Stir well to combine and cook for another 5 minutes, until the sauce thickens and everything is heated through.
Add the chopped spinach and halved cherry tomatoes, mixing well. Cook for an additional 2-3 minutes until the spinach is wilted and tomatoes are softened.
Taste and adjust seasoning with salt and pepper if needed.
Serve hot, garnished with fresh basil if desired.