Sea Salt

Sea salt, both fine and coarse, goes a long way, so buy the best. If you like being really authentic, it can be had from mainland Spain and the Balearics.