Hellmann's may be the easiest mayo to find at the supermarket, but Duke's-brand mayonnaise is Brown’s favorite. Mayonnaise in its most basic form consists of eggs, acid, and oil, but the type of acid you use can really change the flavor, and Brown says that the apple cider vinegar in Duke’s makes all the difference.