The concept of olive tapenade originated in Provence, France, a region that borders Italy and the Mediterranean Sea. There are tons of variations of tapenade, but all are deliciously briny!