Green Colombian salsa: anyone know what I'm talking about?

I was in Colombia in February and had, on a couple occasions in different parts of the country, this amazing green salsa. We put it on our fried plantains and our rice and beans and it was just so flavorful, it made everything better. It wasn’t spicy at all. My friends and I liked it so much that on both occasions, we asked the server what was in it, and both times got the same answer: parsley, oil, garlic, and…there was a fourth ingredient, but I forget. Something ordinary, though, like onion. We felt confident that we could recreate this salsa in the US, but I’ve done some googling and I can’t seem to find any recipe that resembles what we had.

Does this sound familiar to anyone? My friends and I still talk about how much we liked this salsa and it would be awesome to get a proper recipe before I just start experimenting. (I am not a particularly great or confident chef, but I can follow a recipe pretty well.)

It sounds like a chimichurri, which is originally from Argentina. Sounds like the Colombian version may add cilantro to the mix?

That doesn’t look exactly like what we had - it was more…liquidy - but the ingredients sound right. Maybe they processed it more in the restaurants.

Thank you! I can’t wait to try it.

Sounds like you’re looking for the same thing as this poster: http://boards.straightdope.com/sdmb/showthread.php?t=541476

Sounds like the same stuff I had at a Columbian place in Chicago. Was awesome on yucca and steak…

Are you sure it was parsley? I’ve seen Colombian recipes with a “cilantro-based pesto” which sounds delicious!

Most of the chimuchurri recipes I’ve seen use a mix of cilantro and parsley. Some use vinegar for tartness, and some use lemon juice. Usually there is a bit of crushed red papper and/or cumin.

Are you thinking of aji? I know my co-worker with the Ecuadorian husband has talked about it, and it seems to be pretty common throughout the Andes.

Positive. That was the one ingredient we didn’t understand. None of us knew what “perrejil” meant and we wrote it down to look up when we got home.

Yeah Chimichurri sounds right to me, perhaps with some local ingredients. The Dominican place below my apartment makes an awesome churassco with chimichurri sauce.