Preheat the oven to 350°F (175°C).
In a mixing bowl, combine olive oil, minced garlic, paprika, salt, and black pepper. Mix well.
Add the peeled and deveined shrimp to the bowl and toss until they are evenly coated with the garlic mixture.
Transfer the shrimp to a greased baking dish. Spread them out in an even layer.
Sprinkle the grated Parmesan cheese over the shrimp, ensuring all shrimp are covered.
Drizzle lemon juice over the top for added flavor.
Bake in the preheated oven for about 15 minutes or until the shrimp are pink and cooked through.
If desired, switch your oven to broil for the last 1-2 minutes to achieve a crispy, golden top.
Remove from the oven, garnish with chopped parsley, and serve immediately.