I've always loved fish, & have managed to get DH to eat more variety (he went from being deeply suspicious of anything that wasn't battered, to loving sashimi), & DD, who is 19m has always enjoyed seafood as well. I'm aware of the health benefits & found it rather hard to keep to 'only' a couple of portions of oily fish a week while I was pregnant, as it was one of the things I craved.
Favourite recipes are:
For us all, fish pie, made with mixture of white fish, smoked fish, maybe some salmon, some prawns. Mashed potato on top, parsley in the white sauce, serve with peas & broccoli.
Family meal: fish korma with broccoli & red peppers. I used to make an ultra mild version for DD from the age of 12m, but she now eats the normal korma with us.
When we go to the seaside, we sometimes bring back a fresh crab, & make crab noodle salad. Add spring onions, shredded crispy lettuce, beansprouts, finely sliced peppers, & dress with soy sauce, a dash of fish sauce, toasted sesame oil, sweet chilli sauce, & chopped fresh coriander leaves. You can use any cooked, cooled Chinese style noodles for this salad, & add any other salad veg you want as well. Have napkins on standby - it's not the tidiest meal you'll ever eat!
One easy standby for DD from early on, which she still loves, is pasta, tossed in either white sauce/cheese sauce/cream cheese, as available, served with a small piece of salmon, & some peas or other green veg, which are cooked in with the pasta. I bulk buy salmon for her when it's on offer, remove the bones & cut it into 3cm pieces, & freeze it carefully so it stays separate. When it's frozen I transfer it to a freezer bag/box & seal.
Fishcakes, using tinned tuna or salmon, or fresh if it's on offer. good for using up leftover mashed potato. Add spring onions, an egg to bind, seasoning. Fry in a little oil, or oven bake. Serve with salad.