Preheat your oven to 400°F and line a large rimmed baking sheet with parchment paper for easy cleanup.
Trim the tough, woody ends off the asparagus spears and place them on one side of the prepared baking sheet.
Pat the tilapia fillets dry with a paper towel to ensure the marinade sticks and place them on the other side of the sheet.
In a small glass bowl, whisk together the extra virgin olive oil, lemon juice, lemon zest, minced garlic, sea salt, and black pepper.
Drizzle the lemon-herb mixture over both the tilapia fillets and the asparagus, tossing the spears gently to ensure they are evenly coated.
Scatter the cherry tomatoes around the asparagus spears to add a burst of sweetness and color to the tray.
Bake for 12 to 15 minutes until the tilapia is opaque and flakes easily with a fork and the asparagus is tender-crisp.
Remove from the oven and garnish everything with a sprinkle of freshly chopped parsley before serving hot.