That's entirely up to you. I choose not to as I find this filling sufficiently creamy not to warrant it but I won't judge anybody for adding a lick of butter to their bread before compiling this egg mayo sandwich if they feel like it.