Preheat Oven: Preheat oven to 400 degrees Fahrenheit.
Line sheet pan with aluminum foil or parchment paper.
Prepare Asparagus: Trim the hard ends of asparagus. (about 1-2 inch). Place asparagus on the prepared sheet pan. Drizzle 1 tbsp of olive oil on the top. Toss asparagus to coat in oil. Season with 1/2 tsp salt and 1/2 tsp of the black pepper.
Prepare Shrimp: In a bowl, add shrimp and drizzle remaining 1 tbsp of olive oil on the top. Now, add paprika, minced garlic, oregano, 1/2 tsp of salt, and black pepper. Toss to coat shrimp in oil and seasonings. Transfer seasoned shrimp onto the baking sheet next to the asparagus.
Roast Shrimp and Asparagus: Roast at 400 degrees Fahrenheit preheated oven for 12 - 15 minutes or until the shrimp turn pink and the asparagus is crisp-tender. Remove from the oven and let rest for 5 minutes.
After 5 minutes, toss the shrimp and asparagus together on the pan. Squeeze 1 tbsp of lemon juice.
Garnish with fresh parsley. Serve and enjoy!