What is the Halacha regarding adding mayonnaise on Shabbos to grated eggs to make egg salad or to the yolks to make deviled eggs?
One may not make a paste or thick batter on Shabbos for it falls under the Melachah of Losh (kneading). Even a thin batter is only permitted when incorporating a Shinui, in a special manner.
There are those who have have a long standing custom of making egg salad on Shabbos (with oil). Various explanations have been offered as a Limmud Zechus to justify this custom which seems to go against basic Halacha. There are those who permit adding mayonnaise to egg salad on Shabbos using a Shinui, reasoning that mayonnaise does not integrate into the eggs and thus does not create a paste within the eggs. However, one should not follow this position, for in reality when mixing the mayonnaise it creates a paste within the eggs. One should therefore prepare the egg salad before Shabbos.
Regarding placing mayonnaise on top of the eggs, if it seems that it will not turn the eggs into a paste as is usually the case, it can be permitted.
Sources:
.המקילים: נשמת שבת סי’ שכא שה, ארחות שבת פ’ ו סעי’ מ ובסעי’ יח ובהערה מו ועוד
אבל ראה שבת כהלכה ח”ג פ’ כב סע’ ע ובביאורים א ובציונים והערות ס”ק קנט שדוחה סברתם ומחמיר בזה. ואין להתיר בשינוי מטעם שנתערב במים לפני השבת בעת הבישול (ראה שוע”ר סי’ שכד סע’ ג) כי לא נתערב כלל בהמאכל. ובמק״א הארכנו ג״כ בסברות המקילים ודחיית ההיתרים שנכתבו בזה. והעלינו שלכתחילה יש להחמיר
שימת המיוניז על הביצים – ראה גם הלכות שבת במטבח (אנגלית) ע’ 145 ובהע’ 10