Pre-heat your grill or a heavy cast-iron skillet to medium-high heat.
Season the sirloin steak evenly on both sides with the smoked paprika, sea salt, and black pepper.
Place the steak on the grill and cook for 4-5 minutes per side for medium-rare, or until your desired level of doneness is achieved.
While the steak is grilling, finely chop the fresh parsley, cilantro, and garlic.
In a small mixing bowl, whisk together the chopped herbs, garlic, extra virgin olive oil, red wine vinegar, and red pepper flakes to create the chimichurri sauce.
Place the asparagus and cherry tomatoes on the grill for the last 4 minutes of cooking, turning occasionally until tender-crisp and slightly charred.
Remove the steak from the heat and let it rest on a cutting board for 5 minutes to allow the juices to redistribute.
Slice the steak against the grain and serve topped with the zesty chimichurri alongside the grilled vegetables.