Traditionally puttanesca sauce is served with capellini (angel hair) or spaghetti.