Combine first 10 ingredients in a large saucepan; cook for 10 minutes, then stir in the tomato paste. Cover and cook gently for 15 minutes, stirring occasionally, until vegetables are tender.
Cook spaghetti in unsalted water according to package directions. Drain well.
Serve sauce over spaghetti. Sprinkle parmesan cheese on top.