Lentil Pasta Puttanesca Olive Tapenade

Featured in: Vegetarian Picks

This dish brings a hearty, protein-rich spin to classic puttanesca by pairing lentil pasta with a savory sauce of olives, capers, tomatoes, garlic, and optional anchovies. Each serving is finished with a vibrant olive tapenade—blending black and green olives, capers, olive oil, and lemon juice—for briny brightness that perfectly complements the rich sauce. Suitable for vegetarian and dairy-free diets, this quick meal comes together in just over 30 minutes and makes a flavorful main course that captures the essence of Mediterranean comfort.

Updated on Thu, 02 Oct 2025 08:25:12 GMT
Lentil Pasta Puttanesca topped with olive tapenade, a colorful and delicious vegetarian Italian dish. Save
Lentil Pasta Puttanesca topped with olive tapenade, a colorful and delicious vegetarian Italian dish. | ovenharmony.com

This hearty lentil pasta puttanesca transforms the classic Italian dish into a protein-packed powerhouse. The robust sauce combines briny olives, capers, and tomatoes, while dollops of olive tapenade add an extra layer of Mediterranean flavor that elevates the humble lentil pasta to restaurant quality.

I first made this dish when trying to incorporate more plant protein into our family meals. What started as a healthy experiment quickly became our Friday night tradition. My husband now requests it specifically when we have guests over because it always impresses without requiring hours in the kitchen.

Ingredients

  • Lentil pasta: provides an impressive protein boost compared to regular pasta while maintaining that satisfying al dente texture
  • Kalamata olives: bring a rich fruity bitterness that defines authentic puttanesca
  • Capers: add bright pops of briny flavor look for ones packed in salt for the best flavor
  • Anchovy fillets: create that distinctive umami foundation choose oil packed for best results
  • Red pepper flakes: provide gentle heat that builds as you eat adjust according to your spice preference
  • Fresh parsley: brightens the entire dish with its clean herbaceous notes

Instructions

Prepare the pasta:
Cook the lentil pasta according to package instructions until perfectly al dente. Lentil pasta cooks slightly faster than wheat pasta so start checking for doneness early. Reserve half a cup of the starchy cooking water before draining this will help bind your sauce later.
Build the flavor base:
Heat olive oil in a large skillet over medium heat until it shimmers. Add the finely chopped onion and sauté for 3 to 4 minutes stirring occasionally until it becomes translucent and soft. This creates the aromatic foundation for your sauce.
Develop the aromatics:
Add minced garlic and red pepper flakes to the softened onions stirring constantly for one full minute. The garlic should become fragrant but not brown which would create bitterness. This brief cooking releases the essential oils in both ingredients.
Construct the sauce:
Pour in crushed tomatoes followed by chopped olives capers anchovies oregano and black pepper. Stir to combine thoroughly making sure to break down any anchovy pieces so they melt into the sauce. Allow the mixture to simmer gently for 10 to 12 minutes stirring occasionally until it thickens and the flavors meld together beautifully.
Create the tapenade:
While the sauce simmers combine black olives green olives capers olive oil lemon juice garlic and black pepper in a food processor. Pulse in short bursts until you achieve a coarse texture with small recognizable bits rather than a smooth paste. The varied texture provides more interest when eating.
Combine components:
Toss the drained pasta directly into the sauce adding splashes of the reserved pasta water as needed to create a silky consistency that clings to each piece of pasta. Fold in the fresh parsley which adds brightness to balance the savory elements.
Plate and finish:
Divide the dressed pasta among four plates creating a slight well in the center of each portion. Add a generous dollop of the freshly made olive tapenade to each serving and garnish with additional parsley leaves for color and freshness.
Close-up photo of steaming Lentil Pasta Puttanesca, showcasing the rich sauce and olive tapenade. Save
Close-up photo of steaming Lentil Pasta Puttanesca, showcasing the rich sauce and olive tapenade. | ovenharmony.com

The capers are truly the unsung heroes of this dish. While many people focus on the olives I find these tiny flower buds provide that distinctive brightness that cuts through the richness. My Italian grandmother used to say a proper puttanesca should have enough capers to make you pucker just slightly with each bite.

Storage and Leftovers

This pasta actually improves overnight as the flavors continue to develop. Store leftovers in an airtight container in the refrigerator for up to three days. Keep the tapenade separate in its own container if possible.

When reheating add a splash of water or vegetable broth to loosen the sauce as the lentil pasta tends to absorb liquid as it sits. A quick 2minute zap in the microwave works perfectly though you can also reheat gently on the stovetop.

The olive tapenade will keep for up to a week refrigerated and makes an excellent spread for sandwiches or topping for avocado toast long after the pasta is gone.

Perfect Substitutions

For those avoiding lentil pasta chickpea pasta provides similar protein benefits with a slightly different texture. Traditional wheat pasta works beautifully as well though the protein content will be lower.

If anchovies are concerning substitute with a tablespoon of miso paste or a teaspoon of soy sauce mixed with a pinch of nutritional yeast to achieve that same umami depth without the fish.

Green olive haters can use all Kalamata olives in both the sauce and tapenade. The flavor will be slightly more intense but equally delicious.

Cultural Context

Pasta puttanesca has colorful origins in mid20th century Naples. The name roughly translates to "pasta in the style of the prostitute" with several theories about its creation. The most common story suggests it was a quick meal made from pantry staples that could be prepared between clients or that the aromatic sauce was used to entice customers into establishments.

Traditional puttanesca never included olive tapenade as a topping this addition creates a more intensely flavored modern interpretation that highlights the Mediterranean ingredients. The lentil pasta represents contemporary nutrition awareness while maintaining the spirit of the original dish.

A hearty bowl of Lentil Pasta Puttanesca, ready to be devoured with a side of crusty bread. Save
A hearty bowl of Lentil Pasta Puttanesca, ready to be devoured with a side of crusty bread. | ovenharmony.com

Seasonal Adaptations

Summer variation use fresh cherry tomatoes roasted until they burst instead of canned tomatoes

Fall comfort version add roasted butternut squash cubes for sweetness and extra nutrition

Winter warmer stir in a handful of baby spinach just before serving for color and added nutrients

Lentil pasta cooks differently than wheat pasta. Start checking for doneness about 2 minutes before the package suggests to avoid ending up with mushy pasta that falls apart when tossed with the sauce.

Recipe FAQ

Can I make this dish vegan?

Yes, omit the anchovies and add 1 tsp of miso paste to keep the rich umami flavor.

Which type of lentil pasta works best?

Penne or spaghetti-style dried lentil pasta both work well, depending on your texture preference.

Is this meal gluten-free?

If using certified gluten-free lentil pasta, the dish can be entirely gluten-free. Always check packaging.

What are ideal side dishes for this meal?

A crisp green salad and slices of rustic bread make excellent accompaniments to round out the main course.

How do I store leftovers?

Cool completely, then refrigerate in airtight containers for up to 3 days. Reheat gently before serving.

Which wine pairs well with this dish?

Try a dry Italian red wine such as Chianti or Montepulciano for a classic pairing.

Lentil Pasta Puttanesca Olive Tapenade

Lentil pasta with savory puttanesca sauce topped with vibrant olive tapenade for Mediterranean flair.

Prep duration
15 min
Cook duration
20 min
Complete duration
35 min
Created by Claire Johnson

Classification Vegetarian Picks

Complexity Easy

Heritage Italian

Output 4 Portions

Dietary considerations Meat-free, No dairy

Components

Pasta

01 340 grams (12 oz) dried lentil pasta

Puttanesca Sauce

01 2 tablespoons olive oil
02 1 small yellow onion, finely chopped
03 3 cloves garlic, minced
04 1/2 teaspoon red pepper flakes
05 1 (400 g/14 oz) can crushed tomatoes
06 60 grams (1/3 cup) pitted Kalamata olives, roughly chopped
07 2 tablespoons capers, rinsed
08 4 anchovy fillets, chopped (optional)
09 1 teaspoon dried oregano
10 1/4 teaspoon freshly ground black pepper
11 Salt to taste
12 1 tablespoon chopped fresh parsley, plus extra for garnish

Olive Tapenade

01 80 grams (1/2 cup) pitted black olives
02 80 grams (1/2 cup) pitted green olives
03 2 tablespoons capers, rinsed
04 2 tablespoons extra-virgin olive oil
05 1 tablespoon lemon juice
06 1 small clove garlic
07 Freshly ground black pepper to taste

Directions

Phase 01

Cook Pasta: Prepare the lentil pasta according to package directions. Reserve 1/2 cup of the pasta cooking water, then drain the pasta and set aside for later use.

Phase 02

Sauté Aromatics: While the pasta is cooking, heat 2 tablespoons of olive oil in a large skillet over medium heat. Add the finely chopped yellow onion and sauté for 3 to 4 minutes until softened and translucent.

Phase 03

Incorporate Flavor Base: Add the minced garlic and red pepper flakes to the skillet. Cook for 1 minute more, stirring constantly, until fragrant.

Phase 04

Simmer Puttanesca Sauce: Stir in the crushed tomatoes, chopped Kalamata olives, rinsed capers, chopped anchovy fillets (if using), dried oregano, and freshly ground black pepper. Add a pinch of salt to season. Bring the mixture to a simmer and cook for 10 to 12 minutes, stirring occasionally, until the sauce has thickened to your desired consistency.

Phase 05

Prepare Olive Tapenade: Concurrently, prepare the olive tapenade. In a food processor, combine the pitted black olives, pitted green olives, rinsed capers, extra-virgin olive oil, lemon juice, and small garlic clove. Add freshly ground black pepper to taste. Pulse the ingredients until they are coarsely chopped but not completely pureed, achieving a chunky texture.

Phase 06

Combine Pasta and Sauce: Add the cooked lentil pasta to the skillet with the puttanesca sauce. Toss to combine, incorporating the reserved pasta water a little at a time as needed to achieve your preferred sauce consistency. Stir in the chopped fresh parsley.

Phase 07

Serve: Divide the pasta among four plates. Top each serving with a generous dollop of the prepared olive tapenade. Garnish with extra fresh parsley before serving.

Necessary tools

  • Large pot
  • Large skillet
  • Food processor
  • Colander
  • Chef's knife

Allergy details

Review each component for potential allergens and consult healthcare professionals if you're unsure about ingredients.
  • Contains: Wheat (if regular pasta is used), Fish (if anchovies are used).
  • Note that lentil pasta is typically gluten-free, however, always verify packaging for confirmation.
  • Capers and olives may be processed in facilities that handle other potential allergens. Exercise caution if serving individuals with severe allergies.

Nutritional information (each portion)

These values are approximate guidelines only and shouldn't replace professional medical guidance.
  • Energy: 440
  • Fats: 14 g
  • Carbohydrates: 61 g
  • Proteins: 22 g