Combine pasta, shrimp, spinach, corn, peas, onion, garlic, tomato paste, paprika, saffron and salt in a large pot. Stir in water. Bring to a boil over high heat. Boil, stirring frequently, until the pasta is cooked and the water has almost evaporated, 10 to 12 minutes. Remove from heat and let stand, stirring occasionally, for 5 minutes. Serve sprinkled with parsley, if using.