Ham and Egg Salad Sandwich on a hotdog bun

Delightful nostalgic, found in Foodiefurball’s primary school canteen. Creamy with a subtle umami hint of spice. Can you name the secret ingredient?