01 - Cook the lentil pasta according to package directions. Reserve 1/2 cup of the pasta cooking water. Drain the pasta and set aside.
02 - While the pasta is cooking, heat 2 tablespoons of olive oil in a large skillet over medium heat. Add the chopped onion and sauté for 3–4 minutes until softened.
03 - Stir in the minced garlic and red pepper flakes. Cook for 1 minute until aromatic.
04 - Add the crushed tomatoes, chopped Kalamata olives, capers, anchovies (if using), dried oregano, black pepper, and a pinch of salt to the skillet. Bring to a simmer and cook for 10–12 minutes, stirring occasionally, until the sauce has thickened.
05 - In a food processor, combine the pitted black olives, pitted green olives, rinsed capers, extra-virgin olive oil, lemon juice, small garlic clove, and black pepper. Pulse until coarsely chopped but not pureed to achieve a rustic tapenade consistency.
06 - Add the drained lentil pasta to the skillet with the puttanesca sauce. Toss to coat, adding reserved pasta water as needed to achieve the desired sauce consistency. Stir in the chopped fresh parsley.
07 - Divide the pasta among serving plates. Crown each portion with a generous dollop of the prepared olive tapenade and garnish with additional fresh parsley.