1. Cook eggplant, sausage, and garlic in a large nonstick skillet over medium-high heat 5 minutes or until sausage is browned and eggplant is tender. Add tomato paste and next 4 ingredients (through tomato sauce); cook over medium heat 5 minutes, stirring occasionally.
2. Place pasta in large bowl. Add tomato mixture, cheese, and parsley; toss well.