So here is something I threw together the other night....we'd defrosted some 'fish pieces' (happened to be Alaskan Cod) and were trying to think of how to serve them. I recalled we had some pretty ripe white peaches and so I decided to make some salsa, from scratch.
First off, if you don't have access to fish pieces, you can just make some filleted white fish and then break it apart. Cod, mahimahi or even halibut if that's how you roll. To prepare the fish, I put it on a cookie sheet, drizzled some olive oil and then sprinkled it all with salt and pepper before baking it at 350 degrees for about 10-15 minutes. Once it looks white and not translucent you're safe, but you really want to leave it in there just long enough so that it begins to almost brown on the edges.
This was served with shredded lettuce on whole wheat tortillas.