Prepare the Fillets: Pat Alaska pollock fillets dry with paper towels. Season both sides evenly with salt, black pepper, and paprika.
Marinate: In a mixing bowl, whisk together olive oil, minced garlic, lemon juice, and lemon zest. Add pollock fillets to the marinade, coating evenly. Let rest for 5-10 minutes.
Cook the Fish: Heat a large skillet over medium-high heat. Add marinated pollock fillets, cooking 4β5 minutes per side or until fish is golden brown and flakes easily with a fork.
Optional Baking Method: Alternatively, bake marinated pollock fillets at 400Β°F (200Β°C) on a lined baking sheet for about 12β15 minutes or until cooked through.
Rest and Garnish: Let cooked pollock rest for 5 minutes. Sprinkle fresh parsley generously before serving.
Serve: Serve warm with steamed vegetables, rice, or your favorite sides.