As per railway they have restricted non veg items in katra bound trains.. well i too travel in himsagar from jhansi to katra but couldn't find non veg lunch, dont know about eggs..
Well himsagar is long distance train may be they serve items on next day by loading from any other stations