spaghetti is a popular choice for pasta puttanesca (and it's what i used in this recipe), but any long, thin pasta would work -- like linguine or vermicelli. serve with a big salad like panzanella salad, arugula salad, or mediterranean bean salad.