Trader Joe's has some frozen fish fillets and whatnot. I haven't looked at them too closely.
Do you just thaw them, and cook them normal when they're thawed? Can you start with them frozen? I cook my hamburgers on the grill already frozen and it works out okay. I'm just not sure about the fish.