Preheat your grill or grill pan to medium-high heat.
Pat the flat iron steak dry with a paper towel to ensure a good sear.
Rub the steak with 0.5 tbsp of extra virgin olive oil, smoked paprika, 0.25 tsp sea salt, and 0.25 tsp black pepper.
In a small bowl, combine the minced garlic, finely chopped parsley, chopped cilantro, and lemon juice to create the herb topping.
Toss the asparagus spears with the remaining 0.5 tbsp extra virgin olive oil, 0.125 tsp sea salt, and 0.125 tsp black pepper.
Place the steak on the grill and cook for 4 to 5 minutes per side, or until it reaches your desired level of doneness.
Add the asparagus to the grill during the last 5 minutes of cooking, turning occasionally until tender-crisp with light char marks.
Remove the steak from the grill and let it rest on a cutting board for at least 5 minutes to lock in the juices.
Slice the steak against the grain into thin strips.
Serve the sliced steak topped with the fresh herb mixture alongside the grilled asparagus.