Egg Salad Sandwich on a hotdog bun (V)

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