In a medium bowl, whisk together the olive oil, soy sauce, red wine vinegar, Dijon mustard, minced garlic, rosemary, thyme, black pepper, and salt until well combined.
Place the steak in a large resealable plastic bag or a shallow dish. Pour the marinade over the steak, ensuring it is well coated. Seal the bag or cover the dish and refrigerate for at least 2 hours, or up to 24 hours for maximum flavor.
Preheat your grill to medium-high heat. Remove the steak from the marinade and let it come to room temperature for about 15 minutes. Discard the marinade.
Grill the steak for about 4-6 minutes per side for medium-rare, or until it reaches your desired doneness. Use a meat thermometer to check for an internal temperature of 130°F for medium-rare.
Remove the steak from the grill and let it rest for 5-10 minutes before slicing against the grain.