Toss well to combine and make sure the steak is completely coated on all sides. Refrigerate for ideally 18-24 hours. I would say the bare minimum is 8 hours, but a day ahead is noticeably better. Cook: Preheat at least two burners of the grill on high for 10 minutes, to get the temperature up to a minimum of 600F.