Following Michelle's (Nom Nom Paleo) recipe for "hand whisked" Paleo Mayo has had some mixed successes, with the issue being that I'm just not dexterous enough to maintain the whisking. In the past, I'd also tried and failed using our Vitamix to make other homemade mayo recipes.
The solution? Introduce the mayo to our Kitchenaid to do all the whisking!
Getting a lovely thick Mayo also made a huge difference to the Paleo Ranch dressing recipe we had also tried. We had found it too thin before, and the mayo thickness was obviously the key.