What I wanted to take away from that recipe at Wild Alaskan Seafood is the way they say to cook the frozen fish.
“Rinse any ice glaze from frozen Alaska Cod fillets under cold water; pat dry with paper towel. Brush both sides of fillets with remaining oil. Place fillets in pan and cook, uncovered, over medium-high heat about 3 minutes, until browned. Shake pan occasionally to keep fish from sticking.
Turn fillets over and sprinkle with lemon pepper. Cover pan tightly and reduce heat to medium. Cook an additional 2 to 5 minutes. Cook just until fish is opaque throughout. Remove fillets to platter; keep warm. “
Rinse; pat dry; brush with oil. Others say to season as well after brushing with oil. Three minutes or so on first side; reduce heat; cover pan; and cook another few minutes until opaque. Got it!
Oh, and I really like the idea of serving the fish over wilted spinach!