Preheat your grill or a heavy grill pan over medium-high heat until it is hot and ready.
In a small mixing bowl, whisk together the extra virgin olive oil, lemon zest, lemon juice, garlic powder, sea salt, and black pepper to create the marinade.
Pat the salmon fillet dry with a paper towel and brush half of the lemon-herb mixture evenly over the top of the fish.
Trim the woody ends off the asparagus and toss the spears along with the cherry tomatoes in the remaining herb mixture until well coated.
Place the salmon on the grill, skin-side down, and cook undisturbed for 4-5 minutes.
Add the asparagus and cherry tomatoes to the grill or a grill basket next to the salmon, turning occasionally.
Carefully flip the salmon and grill for another 3-4 minutes until the internal temperature reaches 145°F and the vegetables are tender with slight char marks.
Remove everything from the heat, transfer to a plate, and garnish with chopped fresh dill and parsley before serving.