In a large skillet, heat olive oil over medium heat. Add minced garlic and sauté until fragrant (about 1 minute).
Stir in the diced tomatoes and cook for about 5 minutes, until the tomatoes soften and begin to break down.
Add the chopped spinach to the skillet and sprinkle in dried basil and paprika. Cook for an additional 2-3 minutes, stirring until the spinach wilts. Season with salt and pepper to taste.
Meanwhile, cook the gnocchi in a pot of salted boiling water according to package instructions or until they float to the surface (usually about 2-3 minutes for fresh gnocchi).
Drain the gnocchi and add them directly to the skillet with the tomato and spinach sauce. Gently toss everything together to coat the gnocchi with the sauce.
Plate the gnocchi mixture and sprinkle fresh grated Parmesan cheese over each serving. Garnish with fresh basil leaves.
Notes
Feel free to add other vegetables or proteins as desired.