In a large pot, heat 1 tsp oil on medium- high. Sprinkle pork with paprika and add to pot. Cook, stirring occasionally, for 4 minutes, until cooked through. Transfer to a large plate and set aside.
To same pot, add 1½ cups water, pasta, tomatoes and pepper flakes. Bring to a boil and reduce heat to medium-low. Cover and simmer for 8 to 9 minutes, until pasta is tender. Stir in pork and any accumulated juices, spinach, oregano, rosemary, salt and remaining 3 tsp oil. Stir until spinach is slightly wilted. Divide among serving bowls and top with cheese (if using).