Tagliate le carote e le patate in piccoli quadretti e fateli lessare insieme ai piselli per circa 5 minuti. Lasciateli raffreddare e amalgamateli con la maionese e un pizzico di sale.
Prendete la fettina di prosciutto cotto e versate su un bordo una cucchiaiata abbondante del ripieno, ed iniziate a rotolare il tutto.
Posizionate in una terrina tutti gli involtini, prendete la gelatina precedentemente bollita per renderla liquida e versatela fino a coprire tutti gli involtini.
Per completare il tutto e dare un pizzico di piccantezza... Buttate con la gelatina ancora liquida un pò di peperoncino tritano non troppo finemente.
Mettete la terrina in frigo fino a quando la gelatina si sia solidificata.
Il termine "messicani" è stato attribuito in quanto può esser utilizzato molto peperoncino come usano tantissimo i messicani.