My puttanesca (which we call prostitute's spaghetti) also has half a can of tomatoes and a good pinch of chilli flakes. Black olives are de rigeur for puttanesca in our house. For two of us I use just three anchovy fillets and consume the rest of the can like a greedy cormorant whilst cooking the sauce. Never any cheese.