Preheat the oven to 400 degrees F. Grease a rimmed baking sheet with cooking spray.

Thaw the shrimp under cold water, if needed, and ensure the veins are removed. Rinse the shrimp and wash your hands well.

Place the grated Parmesan on a dinner plate and add the garlic powder and paprika.

Rinse the lemon, cut it in half, and zest one half. Add the zest to the cheese mixture.

Rinse and chop the parsley, then add it to the cheese mixture. Toss to blend.

Melt the butter in a microwave-safe measuring cup.

Set up an assembly line with shrimp, butter, cheese mixture, and sheet pan.

Dunk shrimp in melted butter and dredge in the cheese mixture, coating both sides. Place on the sheet pan.

Bake for 8-10 minutes, or until shrimp is cooked through.

Squeeze the juice of half a lemon over the shrimp and serve.