IMO, a non fishy fish would be the box fish, GORTONS fish sticks. On a serious note, i dont like fish that much, and wont touch a fish with a strong flavor with a 10 ft pole. I DO like walleye though, enough to fish for it (unsuccessfully). It has a mild flavor and is nice and firm. Ive only had it fried, but i guess that smoking it would be good also, maybe with some lemon pepper or a cajun rub, or a coconut rub spritzed with malibu rum. Hmmmm. I may be making a trip to the store shortly. What ever you decide, i would try it out on the spouse, parent, neighbor, or some other carnivorous friend who would be honest with you before trying something new on a guest. Good luck and let us know what you some up with!