Bring first 5 ingredients to a boil in a Dutch oven over medium-high heat. Cover, reduce heat, and simmer 40 minutes.
Add tomato sauce and next 3 ingredients; bring to a boil. Cover, reduce heat, and simmer 20 minutes or until vegetables are tender. Stir in pasta and parsley. Sprinkle each serving with cheese.