In our area, stripers and bluefish are very popular, but even if you don't live near the coast you can get flash frozen salmon or mahi-mahi filets. So you have a chunk of fresh fish and now what do you do with it? Well, the simplest thing I do that almost anyone likes is to put the fish in a greased pan, slather the top with mayo (light is fine) and then sprinkle with a seasoning mix like jerk seasoning, Season-all, lemon pepper, or any of the great combinations you can buy from Penzey's Spices. Bake in the oven at 350 degrees for about 10-15 minutes or broil until the fish flakes easily. Believe me, the mistake that most people make in cooking fish, or any seafood, is cooking too long. If you take your fish out too soon you can always put it back under the broiler to finish it off, but if you cook it too long... well, that's the reason that many people have bad feelings about fish to begin with.
Havarti-dill cheese in thin slices (or other mild white cheese)