Sampling the tostada de pulpo, a crunchy corn wafer topped with purple chunks of octopus glistening and swimming in limey cilantro infusion or the huachinango al mojo de ajo, a whole deep-fried snapper marinated in garlic, wine and herbs, your tastebuds will be swimming in the Gulf of Mexico.