Governor's tacos is one of those modern classics of Mexican Cuisine. is one of many Mexican dishes that combines shrimp and cheese. The legend has it that in 1987 the chefs at Los Argos in Mazatlán invent them to impress the Governor of Sinaloa who was visiting.