For the best flavor, marinate the steak for at least 30 minutes to 2 hours. However, you can also marinate it overnight in the refrigerator for more intense flavor.