Preheat your grill or a cast-iron grill pan to medium-high heat.
Pat the flank steak dry with paper towels and season both sides evenly with the smoked paprika, sea salt, and black pepper.
Toss the asparagus spears in a bowl with the avocado oil until lightly coated.
Place the steak on the hot grill and cook for 4 to 5 minutes per side for medium-rare, or until it reaches your preferred level of doneness.
During the last 5 minutes of the steak's cooking time, add the asparagus to the grill, turning occasionally until tender and slightly charred.
Remove the steak from the grill and let it rest on a cutting board for at least 5 minutes to lock in the juices.
While the steak rests, finely mince the parsley, cilantro, and garlic clove.
In a small bowl, whisk together the minced herbs, garlic, extra virgin olive oil, red wine vinegar, and red pepper flakes to create the chimichurri.
Slice the rested steak thinly against the grain and serve immediately, topped with the zesty chimichurri and accompanied by the grilled asparagus.