In a small bowl, whisk together the paprika, salt, garlic powder, and ground black pepper to create the seasoning blend.
Pat the cod fillets completely dry with a paper towel. This is key for a perfect sear!
Sprinkle the seasoning mix generously over all sides of each fillet.
Place a large non-stick or cast-iron skillet over medium-high heat.
Add 4 tbsp (60 ml) of the butter and let it melt and foam.
Carefully place the seasoned cod fillets in the hot skillet, ensuring they are not overcrowded.
Cook for 2-3 minutes on the first side, until a golden-brown crust forms.
Gently flip the fillets.
Add the remaining 2 tbsp (30 ml) of butter to the pan, allowing it to melt and baste the fish.
Continue to cook for another 3-4 minutes, or until the cod is opaque and flakes easily with a fork.
Remove the skillet from the heat.
Squeeze fresh lemon juice over the fillets and garnish with chopped parsley or cilantro.
Serve immediately, spooning any extra butter sauce from the pan over the top.
Do not overcrowd the skillet.
Cook the cod in two batches if necessary to ensure each piece gets a beautiful, golden-brown sear instead of steaming.