In a small bowl, mix together the melted butter, minced garlic, lemon juice, lemon zest, paprika, oregano, salt, and pepper.
On a large sheet pan, spread the asparagus and cherry tomatoes evenly. Drizzle half of the garlic butter mixture over the vegetables and toss to coat.
Arrange the shrimp on the same sheet pan, then pour the remaining garlic butter mixture over the shrimp. Toss gently to ensure the shrimp are well coated.
Bake in the preheated oven for about 10-12 minutes, or until the shrimp are pink and opaque and the vegetables are tender.
Remove the sheet pan from the oven and garnish with freshly chopped parsley before serving.
Notes
Feel free to substitute the vegetables with your favorites.