A part of Mexican cuisine since pre-Colombian times, many Mexican states lay claim to the dish with unique variations in colour and chilli blends.