First, dry your fresh fish fillets well with paper towels or a tea towel. Set aside. Combine paprika, black pepper, celery salt, onion powder and garlic powder in a small bowl. Mix well. Taste and adjust seasoning.
If grilling your haddock recipe on the stovetop, preheat your skillet or indoor grill pan over medium high heat. Sprinkle fish fillets on both sides with the seasoning mixture. Add olive oil to your skillet and as soon as it shimmers from the heat, add seasoned fillets to the pan. Be sure not to overcrowd the pan. I cooked my four fillets in batches of two.
Sear the fillets for 3-4 minutes on each side, until golden brown and cooked through (internal temperature of 140-145℉.
Serve with a lemon wedge and homemade tartar sauce.
