Add the meat to a large pot with red recado, garlic, onion, salt, and spices. Cook over medium heat until lightly browned and fragrant.
In a bowl, mix the corn masa with water until smooth. Slowly stir this mixture into the pot to form the red k’ol gravy. Stir continuously until thick and creamy.
In a separate bowl, combine the outer masa, oil or lard, salt, and water. Mix until smooth and soft. The texture should spread easily.
Lay a banana leaf flat. Spoon a layer of masa onto the leaf. Add k’ol gravy and one piece of meat on top.
Fold the banana leaf over the filling and wrap snugly. Use foil to help hold the tamale together.
Place the wrapped tamales into boiling water or a steamer. Cook for about one hour.
Remove the tamales and let them rest before opening. Serve warm.