Dice the onions. Press the garlic and sauté in a little olive oil. Add the spinach and let it thaw in the oil. Cook and drain the gnocchi according to the instructions on the packet.
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.