This is one of my favorite dishes to make, and it's very fast and extremely yummy and still a company-quality dish. If you get out all your ingredients then start your rice first, the rest will be done by the time the rice is cooked 20 minutes later.
http://www.hispanickitchen.com/page/...s-a-la-criolla
You do not need to add the ham, though I add more olives or toss in some capers when I leave it out for my vegetarian friends.
You don't need the annotto oil, just olive.
Do NOT use the jarred sofrito if you can help it, since it's so easy to make fresh -- I just toss a half a bell pepper, half an onion, and a huge handful of cilantro into the food processor with a little oil and just blend it until smooth. I use a LOT more than 1/4c usually!
I've also made this with salmon, and with chicken.
YUM!!