How to desalt olives. Olives are NOT meant to be eaten straight out of the brine (as many of us do). The way to desalt them is rather simple: