Note - I like to use Duke's which is not available in all stores. You can buy it online and Walmart does carry it in most stores I believe. It is a southern mayo and has a little tangier taste than most store brands. If you are using store brand mayo, you can add 1/2 t dijon mustard or rice wine vinegar to add a little more tang if you want that.

Note - If dairy is an issue, go ahead and substitute mayonnaise here. Then, like in the previous note, add 1/2 t dijon mustard or rice wine vinegar. You should only have to add the mustard once but taste it before you mix it with the yolks. Also, if you are making these for an outdoor picnic in the summer and they will be sitting out in the sun, you may want to consider using all mayonnaise and make sure it is a pasteurized mayonnaise so it won't spoil in the sun.