Spaghetti with Eggplant & Tomato Sauce

These last 3 recipes I have all gotten from magazines and I like them because 1) they taste great! 2) ingredients that are fresh and I have on hand 3) different from the recipes I usually make. Plus I want to put these on this site because I know I will lose the magazine clipping and I know I will make these again and again.

1 medium size eggplant, diced (2 cups) I use a Japanese eggplant, more skin less flesh
2 T salt (for soaking eggplant)
3 T olive oil
3 garlic cloves, chopped
1 lb. ripe tomatoes, seeded and chopped (or use a couple cans of chopped/diced tomatoes like I did...less work)
2 T tomato paste
12 oz. spaghetti
oil for frying
1/4 cup chopped fresh basil (very important ingredient)
1/4 cup grated Parmesan
Freshly ground black pepper and salt, to taste

Put diced eggplant into a colander over a plate. Sprinkle with 2 T salt; toss. Set aside to drain 30 minutes. Rinse and pat dry with paper towels (I didn't rinse mine and I really liked it with the salty taste). Bring a large pot of lightly salted water to a boil.

Meanwhile, heat olive oil in a large nonstick skillet. Add garlic and cook 1 to 2 minutes over medium-low heat until light golden. Add tomatoes and tomato paste; cook 15 minutes, stirring occasionally, until tomatoes soften and sauce is slightly thickened.

Meanwhile, when water comes to a boil, add pasta and cook as package directs. While pasta cooks, heat 1/2 in. vegetable oil in another large skillet. Add eggplant and fry until golden, about 8 minutes (I found it to be longer because you want a crispy shell on the outside).
Remove with a slotted spoon to paper towels to drain. Stir eggplant into tomato sauce.

When pasta is cooked, reserve 2 T pasta cooking water, then drain. Return pasta to pot. Stir in sauce, reserved water, basil and cheese. Season with salt, pepper if desired.