Spaghetti Puttanesca is said to have originated in Naples. Legend has it that it was a late night and at closing time there were hungry travelers that ventured into a restaurant. There wasn't enough food to make a meal and this is what was thrown together.