Three random thoughts:
Firstly, Melange is a spice that prolongs life. A "melange" is a blend or variety of other things. So, is Herbert making a pun on variety being the spice of life?
Secondly, in his role as desert prophet, Paul surprises his enemies by blowing up a mountain and attacking...