Brush olive oil over all sides of the roast.
In a small bowl, combine all spice ingredients.
Rub the mixture over the roast, covering completely.
Wrap the roast in plastic wrap and chill for at least an hour, or up to 24 hours, if you have time.
Pre-heat BBQ to medium high.
Place the roast on a lightly oiled grill in the center of the BBQ. Close the lid.
Grill for 15 minutes, turn over, and grill for additional 15 minutes, for a total of 30 minutes of grilling time.
Remove roast to carving board. Loosely tent with foil, and let stand for 15 minutes, to let the juices settle.
Carve into strips with the grain.