Note from Ricardo The secret : The cooked egg Contrary to popular belief, mustard is not always necessary in mayonnaise. Besides that, store-bought mayonnaise does not always contain mustard. In this case, we used cooked eggs to substitute the effect of mustard.