Start by patting your salmon fillets dry with paper towels. This ensures a nice sear later. Next, season both sides generously with salt, black pepper, and paprika if you want a smoky touch.
Heat some olive oil in a skillet over medium-high heat. Once the oil shimmers, carefully place the salmon fillets, skin-side down if applicable. Sear for 3-4 minutes until a golden crust forms, then flip and cook the other side for another 2-3 minutes.
If using an oven-safe skillet, transfer it directly to a preheated oven at 375°F. Bake for 10-12 minutes or until the salmon is opaque and flakes easily with a fork. If your skillet isn’t oven-safe, move the seared fillets to an oven-safe dish before roasting.
While the salmon bakes, melt butter in a saucepan over medium heat. Toss in minced garlic and sauté until it turns fragrant, about 2 minutes. Stir in lemon juice and zest, letting the sauce reduce slightly for 2-3 minutes. Season with a pinch of salt and pepper.
Remove the baked salmon and drizzle the garlic lemon butter sauce generously over each fillet. Garnish with freshly chopped parsley for a pop of color and bright flavor. Serve immediately and enjoy!