tips for the perfect pasta puttanesca you can use any type of black olive that you like. i typically use kalamata olives, but a nice gaeta or nicoise would also work well. just be sure to remove the pits before you add the olives to the sauce.