Start by chopping the garlic, onion, celery, and mushrooms and grating the carrots.
Generously drizzle olive oil in the bottom of a large pot.
Add the onion and garlic and cook them for 2-3 minutes on medium heat, until they start to release their flavors.
To the garlic and onion, add the celery, carrot, and mushrooms. Cook them for another 2-3 minutes, while stirring occasionally.
Add in the bouillon cubes, spices, salt and pepper, water, and canned coconut milk and stir them together.
Add in the cornstarch and whisk it in, making sure to break up any clumps.
Cook the soup until it comes to a boil.
When the water is boiling, add the gnocchi and cook for several minutes, according to the package instructions. You'll know they are ready when the gnocchi starts to rise up to the surface.
Last, add the handfuls of spinach and cook for about 5 minutes, until the spinach softens.
Divide the soup into bowls, top with vegan parmesan cheese and enjoy with some toasted bread!