Preheat your oven to 400°F (200°C). Line a sheet pan with parchment paper for easy cleanup.
In a large bowl, combine the olive oil, minced garlic, lemon zest, lemon juice, smoked paprika, red pepper flakes, salt, and pepper. Mix well to create the marinade.
Add the shrimp to the marinade and toss until well-coated. Let it marinate for at least 10 minutes to allow the flavors to infuse.
On the prepared sheet pan, spread out the cherry tomatoes and asparagus evenly. Drizzle a little olive oil, and season with salt and pepper, tossing to combine.
Add the marinated shrimp on top of the vegetables in a single layer.
Bake in the preheated oven for 10-12 minutes or until the shrimp turn pink and opaque and the vegetables are tender.
Once done, take the sheet pan out of the oven and sprinkle chopped parsley on top for a fresh touch.
Serve warm, with lemon wedges on the side for an extra burst of citrus flavor.
Notes
Adjust red pepper flakes to taste for desired spiciness.