Cod and avocado?
What about a potato crusted cod with an avocado sauce?
Puree the avocado with cream (or milk), some lime juice, hot sauce roasted garlic, salt and pepper.
Or an avocado salsa over the fish.
I'm also wondering about just simply pan-frying the cod, dredged in a little flour and spices, then thinly slicing the avocado and laying it over the top.
Which makes me think of fish tacos. You could use that cod for fish tacos, and serve with guacamole, or a corn and avocado salsa, either on top or on the side.
I used to just pack everything into coolers when I defrosted, but that was a pretty small fridge...
I like the avocado salsa idea, but I think I'd go more for a pico de gallo kind rather than citrus. And I think I'd pan-roast the fish instead of baking it, to get a nice crunchy crusty glaze on it. But it's awfully hard to do anything with cod that won't be good. Dang, I love that fish!