Fill a large pot with plenty of water and bring it to a boil. Once boiling, reduce the heat to medium and carefully lower eggs into the water using a slotted spoon or ladle. Let them cook for at least 12 minutes.
Remove the eggs from the pot and cool them under running water. Peel and cut them in half to separate the yolks and whites. Mash the yolks in a bowl using a spoon or spatula, and dice the whites into small pieces about ⅕ inch (5-6 mm) in size.
Add the seasonings (sugar, salt, pepper, and Japanese mayonnaise) to the bowl, and thoroughly mix until the mixture reaches a creamy consistency, which should take a few minutes. Then, add the chopped whites and mix everything together.
Spread butter on one side of each slice of shokupan. Evenly spread the egg mixture on the buttered side of one slice, then top it with another slice of shokupan, buttered side facing down. Repeat this process to make the desired number of tamago sando.
Cut off the crusts and slice the sandwiches diagonally or horizontally. For cleaner cuts, it is best to wipe the knife with a paper towel between cuts.