Season the spinach with salt, pepper and nutmeg. Stir in 1 - 2 tablespoons of tomato paste. Add the gnocchi and deglaze with some tomato puree. Season with salt, pepper, oregano, basil and marjoram to taste. Halve the tomatoes and stir in.
Serve hot and garnish with fresh basil if necessary.