Before we get to the easy yummy homemade paleo mayonnaise recipe, we should probably first look at some brief info on what the mayonnaise is and when it was first invented. The origin of mayonnaise is still not yet very clear. Some attribute its invention to the Duke of Richelieu, who have made it (or