First of all, thanks to all for your ideas! I printed them all and plan to make them at some point or another. The recipe with salsa is probably the next one I'll make.
I ended up making a Kenyan Fish Curry from an old episode of the Frugal Gourmet I borrowed from my library. One poster had suggested making a fish curry and I was a bit skeptical, thinking the curry might overpower the fish, but I was wrong. My that was good!
So, according to the Frugal Gourmet, you have to place 2 lbs of white fish in an oven-proof dish, cover the fish with sautéed (browned) onions, and then cover the onions with the following mixture, which must have simmered for about 20 minutes before you put it on the fish: 1 can of tomato paste, 4 cloves of garlic, 1/2 cup of white vinegar, 2 tsp chili powder (I used 1/2 tsp of Cayenne and it was too much), 2 tsp turmeric, 1/2 tsp ground cardamom, 1 cup water. I added salt to taste and some sugar (to tone down the heat). Bake at 350F for about 45 mins (my fish filets were still frozen).
This dish was delicious and all my bookclub friends really liked it.
I served with another Frugal Gourmet dish, a Kenyan sweet potatoes cooked in coconut milk, a bit of brown sugar, and cardamom. This was very good too, but it did not look like on the program. I used coconut cream istead of milk and the texture was different. His was nice pieces of sweet potatoes that had retained their shape, in a nice caramel. Mine was a lumpy half-mashed mess - but it was very tasty and we ate it all. So nothing lost there! Next time I'll buy real coconut milk.
The rest of side dishes consisted of steamed green beans and basmati rice.
Oh, and by the way, the book was Sunday at the Pool in Kigali - highly recommended.