Pasta puttanesca is a homey, tasty, colorful Italian pasta recipe you'll love.Puttanesca sauce has the right balance of sweet from the tomato, savory and tangy from the olives, and spicy from the red pepper flakes.