The fear of the Lord is not something that comes naturally. The fear of the Lord is something that must be learned. And indeed it must be learned because it is the essence of true religion. I used the word essence in last week's sermon. It is that which makes something what it is. It is the real nature of a thing. And the fear of the Lord is the real nature of the religion, the way of life, of God.
Why did the psalmist (as we just read in Psalm 119:79 and also in Psalm 34:11) want those who feared God to turn to him? Because he wanted those who feared God to learn to fear Him even more! Wise living, godly living does not remove fear entirely, but consists of fearing the right things. Adam and Eve feared the wrong things.