Heat a large pot of salted water to boiling. Add the pasta and cook until al dente
Meanwhile, heat the olive oil in a large sauté pan or skillet over high heat. Add the shrimp and sear about a minute on each side. Remove the shrimp with a slotted spoon. Add the pizzaiola sauce to the pan and simmer a minute or two. Stir the shrimp into the sauce and season to taste with pepper. Drop in the chunks of feta.
Drain the pasta and transfer to a pasta bowl. Add the shrimp mixture and quickly toss to combine. Sprinkle with parsley if using. Serve hot.