Preheat the oven to 450°F and line a sheet pan with parchment paper. In a large bowl, toss the asparagus and cherry tomatoes with half the olive oil, salt, and pepper. Spread them evenly on the prepared sheet pan and roast for 5 minutes.
Meanwhile, in the same bowl, combine the shrimp with the remaining olive oil, minced garlic, lemon zest, oregano, and red pepper flakes. Season with the remaining salt and pepper.
After the vegetables have roasted for 5 minutes, add the seasoned shrimp to the pan, arranging them in a single layer. Continue roasting for 6-8 minutes, until the shrimp are pink and cooked through and the asparagus is crisp-tender.
Remove from the oven and immediately drizzle with fresh lemon juice. Garnish with chopped basil and toasted pine nuts for a dish that embodies the fresh, vibrant flavors of Mediterranean coastal cuisine.