Maybe I'm an uncultured peasant, but I can't really tell much difference between most types of fish. Anyway, in H&H there's a lot of fish that have no higher-tech recipes, e.g. pike only has roasted pike.
How about a generic food that requires fish, such as "fish stew"? Any type of fish can be used for it.
2 peapods, 1 carrot, 1 yellow onion, 1 fish of any type, 0.3L of water. 4 INT 2 CHA or something.