Traditionally, it's made with anchovies, capers and olives - all very salty ingredients, so make sure you taste it before adding salt! Get full Penne Puttanesca (Mario Batali) Recipe ingredients, how-to directions, calories and nutrition review. Penne alla Puttanesca is the perfect pasta dish to make when you want to switch up the usual tomato sauce. Add tomatoes with puree, olives, anchovies, capers, oregano, and … Add garlic and sauté until fragrant, about 1 minute. Heat oil in large pot over medium heat. In some parts of Italy, it's made without anchovies, which is the way I actually like to make it. Preparation.