Bring a large pot of water to a boil for the pasta. When it boils, salt the water liberally and add the pasta. Cook the pasta for 3-4 minutes or according to package directions; drain.
Preheat the oven to 400F.
Heat 3 tablespoons of the EVOO in an ovenproof medium skillet over medium heat. Add the pancetta and crisp for 3-4 minutes, then add the garlic and cook for a minute or two.
Beat the eggs with the milk and season with a little salt and lots of black pepper. Add the drained pasta to the skillet and combine with the pancetta mixture. Scatter half the parsley into the pasta and pour the eggs over the mixture. Let the eggs settle and begin to firm up, then transfer the pan to the oven. Bake the frittata for 10 minutes, then remove from the oven and sprinkle the cheese on top. Return to the oven and bake for another 3 to 4 minutes, until golden.
Combine the tomatoes, cucumber, and red onion with the remaining parsley. Dress the salad with the remaining 3 tablespoons of EVOO and season liberally with salt and pepper.
Cut the frittata into 4 wedges and serve with salad alongside.