Recao is a popular Caribbean herb with many aliases. Among them, culantro, long coriander, ngo-gai, and Mexican coriander. It may possibly be found in Latin grocery stores, or substitute with cilantro.
Aji Dulce is a common ingredient in Puerto Rican recipes. It is a small, sweet red pepper. If you can't find it, use red bell pepper.