Prep the shrimp: Pat shrimp dry with paper towels. Season with a pinch of salt, pepper, and the smoked paprika. Set aside.
Blanch or quick-steam the broccoli: Bring a pot of salted water to a boil.
Add broccoli and cook for 1–2 minutes until bright green and crisp-tender. Drain and set aside. (Alternatively, microwave with a splash of water for 2–3 minutes.)
Heat the pan: In a large skillet, warm the olive oil over medium-high heat. When hot, add the shrimp in a single layer.
Cook 1–2 minutes per side until just opaque and lightly golden. Transfer shrimp to a plate.
Build the sauce: Reduce heat to medium. Add butter to the skillet.
Once melted, stir in the garlic and red pepper flakes. Cook 30–45 seconds until fragrant—don’t brown the garlic.
Combine with broccoli: Add the broccoli to the garlic butter. Toss to coat and warm through, about 1–2 minutes.
Season with a pinch of salt and pepper.
Finish with shrimp and lemon: Return shrimp to the pan. Add lemon zest and juice. Toss everything together for 30–60 seconds until glossy and well coated.
Taste and adjust: Add more lemon, salt, or pepper as needed.
Sprinkle with parsley.
Serve: Plate over rice, quinoa, pasta, or cauliflower rice. Spoon extra sauce from the pan on top.