In a small bowl, whisk together the oil, soy sauce, lime juice, brine, garlic, brown sugar, cumin, chili powder, paprika, and oregano.
Place the steak and the marinade into a large resealable bag. Marinate for at least 2 hours or overnight.
Grease a large skillet or grill pan with olive oil and heat over medium high heat for 1-2 minutes.
Grill each side for 4-5 minutes or until the meat reaches desired doneness.
Let rest for 5-10 minutes on a cutting board.
Slice the meat against the grain into long strips. Cut again in the opposite direction to make smaller chunks.
Assemble tacos and enjoy.
