In a large pot, bring salted water to a rolling boil. Add the spaghetti or linguine and cook according to the package instructions until al dente. Once done, reserve 1/2 cup of the pasta water and then drain the pasta. Set it aside in a large mixing bowl.
Heat 2 tablespoons of olive oil in a large skillet over medium heat. Add the shrimp, generously season with sea salt and freshly cracked black pepper, and sauté for 2-3 minutes until they turn pink and opaque. Once cooked, transfer the shrimp to a plate and set aside.
Using the same skillet, add the remaining 2 tablespoons of olive oil. Introduce the minced garlic and red pepper flakes (if you enjoy some heat) and sauté for about 30 seconds, stirring frequently until the garlic is fragrant but not browned.
Toss the halved cherry tomatoes into the skillet and cook for 2-3 minutes until they soften and begin to release their juices. Stir in the lemon zest and juice, ensuring that the flavors meld beautifully.
Carefully return the sautéed shrimp back to the skillet, followed by the drained pasta. Gradually pour in the reserved pasta water, tossing everything together to create a luscious sauce. Cook for another minute, allowing all ingredients to combine seamlessly.
Remove the skillet from the heat and mix in the freshly chopped parsley. Taste and adjust seasoning with additional salt and pepper if desired.