Cook's Note: Recao, also known as culantro, is an herb frequently used in Caribbean cooking.
Place the potatoes in a small saucepan and cover with cold water by 1 to 2 inches. Bring to a boil, and then reduce the heat slightly and simmer until the potatoes are tender but not falling apart, about 15 minutes. Drain, cool and pat dry with paper towels.
Make a sofrito by combining the olive oil, green peppers, sweet chile peppers, garlic, onions, cilantro and recao, if using, in a nonstick skillet over medium heat. Cook until the onions are translucent, 5 to 10 minutes. Stir in the cherry tomatoes, potatoes and a pinch of salt using a spatula and cook for 2 minutes longer.
Whisk together the eggs and a pinch of salt in a small mixing bowl. Lower the heat of the skillet to medium low, and then gently pour in the eggs and stir slowly using a spatula until curds begin to form, 1 to 2 minutes. Fold the eggs over themselves while gently shaking the pan with the other hand. Do not overcook.
Remove from the heat, garnish with cilantro and serve immediately.
Recipe courtesy of Chef Tino Feliciano