Pat the salmon fillets dry with paper towels and season both sides with salt, pepper, and paprika.
In a small mixing bowl, whisk together the honey, soy sauce, lemon juice, and minced garlic until well combined.
Heat olive oil in a large non-stick skillet over medium-high heat until shimmering.
Place salmon fillets in the skillet, skin-side up (flesh-side down), and sear for 3 to 4 minutes until a golden-brown crust forms.
Carefully flip the fillets and pour the honey-soy mixture into the skillet around the fish.
Cook for an additional 3 to 5 minutes while frequently spooning the sauce over the fillets as it reduces and thickens into a glaze.
Remove from heat when the salmon's internal temperature reaches 145°F (63°C) and the sauce has reached a syrupy consistency.
Garnish with chopped parsley and serve with the remaining glaze from the pan.