TikinxicRed snapper, grouper, or mahimahi are good choices for this typical Yucatán dish. Each serving is wrapped in banana leaves and foil. The sealed packages containing the fish and other ingredients are often cooked over coals on the beach in Yucatán in the traditional style of the local fishermen. In this recipe the fish is baked in a conventional oven with very good results. Making your own Yucatán Red Seasoning Paste (recado rojo) gives the fish the most authentic flavor, but purchased achiote paste, available in Mexican markets, can be substituted in a pinch.