How about kedgeree? It freezes well too, Erm... I know what you mean, my boyfriend loves all meat, but I only eat chicken and fish really so we can end up doing different meals as well which can be a pain. Although we mostly end up eating chicken which then makes me feel guilty that my boyfriend can't have what he enjoys!

Empanadas are nice, shortcrust pastry with a filling, you can choose any filling, we did tuna as a filling. How about a salmon risotto? I'll try and keep an eye out for recipes, can't think of any more at the moment.