Toss the dry shrimp with the smoked paprika, red pepper flakes and 1/2 tsp of the salt. Mince the garlic, halve the tomatoes, drain and rinse the beans, then zest and juice one lemon.
Heat 2 tbsp of the oil in a 30 cm / 12-inch skillet over medium-high heat for about 2 minutes, until it shimmers. Add half the shrimp (300 g) in a single layer and sear 1 1/2 minutes per side, until pink and lightly golden outside but still translucent in the center. Move them to a plate and repeat with the second batch.
Reduce the heat to medium and add the remaining 1 tbsp oil, the garlic and the tomatoes. Cook for 3 minutes, stirring, until the garlic smells fragrant and the tomatoes start to collapse.
Add the beans, broth and remaining 1/4 tsp salt. Mash about a third of the beans against the side of the skillet with a wooden spoon, then simmer for 6 minutes, until the liquid has reduced by about half and coats the back of a spoon.
Stir in the spinach and cook 1 to 2 minutes until wilted. Return the shrimp and any plate juices to the skillet and cook 1 to 2 minutes, until they're opaque throughout, curled into a loose C and read 145 F / 63 C.
Take the skillet off the heat. Stir in the butter, lemon zest, lemon juice and half the Parmesan, then taste for salt. Top with the remaining Parmesan and the parsley and serve with lemon wedges.