My English SIL always has marmite soldiers too. She hoards her marmite. No~one else is allowed to eat it.Marmite soldiers for me.
They are called soldiers because they are 'precision' cut slices of toast.
Take one slice of toast, preferbly buttered with topping of chioce and cut lengthways in one inch wide strips. It's these strips that you dip into the yolk of a soft boiled egg.