Add the garlic, cilantro, orange juice, lime juice, soy sauce, olive oil, and seasoning rub to a bowl and mix well, then marinate the steak for at least 30 minutes or up to 4 hours.
Combine the parsley, cilantro, roasted garlic, lemon juice, salt, red pepper flakes, olive oil, and red wine vinegar in a food processor and blend until loose and spoon-able, adjusting oil or vinegar to your preferred consistency.
Preheat a grill or skillet to high heat, setting it up for direct cooking with a hot sear zone.
Sear the marinated steak over high heat, flipping every 30–45 seconds, until it reaches your desired internal temperature with a well-developed crust.
Remove the steak from the heat and let it rest for 10 minutes, then slice it thinly against the grain.
Layer the fries with warm queso, sliced steak, and a generous spoonful of chimichurri, then serve immediately while hot.