Cook spaghetti: Follow package instructions to cook the spaghetti to al dente in plenty of boiling water with salt and olive oil. For me, it took about 6 minutes.
Make the sauce: When the pasta is almost cooked, set a large skillet over medium heat, and add extra virgin olive oil. Once the oil begins to shimmer, add garlic and a pinch of salt. Cook for 10 seconds, stirring regularly. Reduce the heat to low, stir in the parsley, tomatoes, and chopped scallions. Cook until just warmed through, about 30 to 60 seconds.
Drain the pasta: When the pasta is ready, remove from heat, drain the spaghetti, and add it to the skillet with the sauce. Toss to coat thoroughly. Add black pepper and toss again to coat.
Finish and serve: Add the artichokes, olives, feta, basil, lemon zest, and crushed red pepper flakes to taste (if using). Toss one more time. Serve immediately in pasta bowls, and if you like, top each with more basil leaves and feta. Enjoy!