In a large bowl, toss eggplant cubes with Italian seasoning, flour, and salt and pepper to taste. Moisture from the eggplant should help everything stick.
In large wok or skillet, heat olive oil over medium high heat.
Add seasoned eggplant and cook, tossing occasionally, until beginning to brown, about 5 minutes.
Add garlic. Continue to cook and toss over medium heat for about another 5 minutes, until eggplant is tender. Add squirt of tomato paste and cook until beginning to caramelize, about 1 to 2 minutes. Stir in milk. Continue to cook over medium low heat for 2 to 3 minutes more, until slightly reduced. Add tomato paste and stir to combine. Cook until mixture is heated through.
Meanwhile, in a large pot bring 4 quarts water to a boil and add 1 to 2 tablespoons salt. Cook pasta to al dente, according to package directions. Drain pasta, reserving about 1 cup starchy pasta water.
Add pasta to skillet and toss to combine, adding pasta water needed to create a creamy, chunky sauce. Divide into warm bowls and top with ricotta salata. (Tip: I put some in the bottom of the bowls too.)