One great way is walleye ceviche - it is easy and very clean and bright tasting. We made some on the trip and I made some more tonight. Here is the recipe.
1 lb. walleye fillet
1 bunch cilantro
1/2 large red onion
2 medium tomatoes
1 jalapeno pepper
8 oz. lemon juice
2 Tbs salt
Slice fillets into very small pieces. Marinate in the lemon juice and salt for at least 4 hours in medium bowl (over night in fridge is good) Finely chop all vegetables, and mix in large bowl to make salsa. Drain fish. Mix fish with salsa. Eat with corn chips or crackers.
Here are the fillets from one of the days - probably the first or second since the bag is kind of small.
The top fillet is the one I will use - it weighs in at about a pound.
Dice it up... and get ready with the lemon juice and salt.
Combine the fish, lemon juice and salt. Put it in the refridgerator.
You could do this with any fresh firm fish. Enjoy!