Pat the shrimp dry and toss with paprika, salt, and pepper.
Heat the olive oil and 1 tablespoon butter in a large skillet over medium-high heat. Add the shrimp in a single layer and cook 1–2 minutes per side, until pink. Transfer to a plate.
Reduce the heat to medium. Add the remaining butter, garlic, and red pepper flakes and cook 1 minute.
Stir in the lemon juice, return the shrimp to the pan, and toss in the garlic butter.
Sprinkle with parsley and serve over warm rice, spooning the sauce over the top.