Mix together all the spices and olive oil to form a paste. Spread evenly over the steak and allow to rest for 30 minutes at room temperature or overnight in the refrigerator.
Preheat grill on High for 10 minutes. Reduce heat to medium and place steak on the grill. Cook uncovered for 6 minutes, turning once, for medium- rare (or longer for your preferred temperature).
Allow the steak to rest for 5 minutes, tented with foil. Cut across the grain into thin slices.
Notes
Alternatively, you can broil in the oven for 5 minutes per side.
Any leftover steak will keep in the fridge in an airtight container for 4 to 5 days.