In a large pot, heat 1/2 of the oil over medium-high. Cut pork into 1-inch cubes and add to hot oil, along with paprika. Stir and cook for 4 minutes or until cooked through. Remove from pot and set aside, covered.
Using the same pot, add water, pasta, and canned tomatoes (undrained). Bring to a boil and reduce heat to medium-low; cover and simmer for 8-10 minutes until pasta has softened. Add pork, spinach, fresh tomatoes (halved if desired), oregano, rosemary, salt, and remaining oil. Stir and heat through.
Sprinkle with freshly grated Parmesan, and serve with grapes on the side.