ds has always liked routines to the extent that if his bib went on before his booster seat straps were done up he would cry. I've always thought this sort of stuff was quite normal and dh and I are both also quite anal in our ways of doing things. eg I always put my left sock on first and can't imagine ever putting the right one on first (indeed thought it was normal to put clothes on in a set order til I started a thread asking about it a couple of years ago)
routines and patterns in themselves seem normal to me but I wonder if this is why he won't eat at nursery or at anyone else's home? Might be that other people cut his food differently or he's using different cutlery?