In a small food processor, mix together the olive oil, garlic, cilantro and lime juice. Add spices and rub the mixture on both sides of the meat, making sure to work it into the meat. Let the meat marinate at room temperature for at least 30 minutes.
Prepare a very hot fire in a charcoal or gas grill. (Make sure to oil the grill grates!)
Grill the steak for 2- 5 minutes on each side, depending on the cooked temperature preference.
Let the meat rest for 5 minutes before slicing to serve.