Marinate steak for at least an hour to yield a flavor explosion. You can undoubtedly rub the sauce on the meat right before grilling if you're short on time.