Are you sure Non-veg is not served in Katra bound trains ? I've personally eaten non-veg breakfast (Bread omelette) once during my trip in Himsagar Express. And most probably non-veg menu is also available in Swaraj group trains too (although I'm not 100% sure about this).