I went paleo VLC first of the year. Plenty of red mean and fat. I noticed my desire, or rather, preoccupation with sex in my mind went way down. As opposed to before, I became more interested in thinking of other things, and I just didn't seem to want sex much. When I was away from my girlfriend during the week, I wouldn't care about sex at all. I'd masturbate maybe once a week (but that went down too). Yet, once with my girlfriend, I'd get aroused, and had no problem getting down to business.
It still bothers me that I dont seem to want sex, or care much about it, anymore. I'm single now, and I dont have any desire to go out and find another girl. I'm not hungry, as it were. Even once I have sex, it doesnt seem to thrill me like it used to.
That said, EVERYTHING ELSE is better. I am happier internally with my life. I feel better. I am stronger. Perhaps, when everything else sucks, we need sex to give us that good feeling that we are lacking in all other things. Once paleo makes so many aspects of life more interesting and feel so much better, we dont need that emotional/physical crutch anymore. So maybe thats a good thing.
Maybe that will make me be even more picky about a partner. For the first time in my adult life (37), I dont even want a girlfriend. Dont get me wrong, getting laid occasionally will still happen, and if I dont masturbate for long enough or have sex, something internally reminds me. Im just not preoccupied with it.
When SHE comes along and thrills me, Ill go after HER. Until we find each other, Ive got other shit to do.
Also, a clove of raw garlic a day in the blender raises my semen volume and sex drive every time. But, it also lowers alpha wave brain patterns, so thinking suffers. So I cycle it for a couple weeks, then go off it for a while.
For the last three weeks Ive been doing leangains. I eat 320g of carbs on workout days. Those carbs DID raise my libido and overall good feelings (VLC really got rid of my depressive lows, but killed my euphoric highs). I am still pretty even keeled emotionally now on paleo, as opposed to way up and down before, but with carbs I get a little more highs.
Hope this helps.