We eat very differently to the way our parents fed us so it's been a bit of a challenge. As children DH and I were fed the basic meat and 3 veg with something different thrown in only once or twice a week. We've turned that around and eat a huge variety of foods and only have a traditional meat and 3 veg about once a week.
We don't eat red meat so I am very conscious of providing enough different sources of protein... so if we have chicken one night I wouldn't offer bird protein the next night... I'd make tofu (in a stir fry) and then the next night I'd offer fish... and then I'd maybe go for an egg dish... then back to chicken or turkey... then a tempeh dish (soya protein) then a different kind of fish (if it was fresh water earlier in the week i'd go for an deep sea fish like tuna). We also eat seasonal... it's cheaper and healthier.
I think variety is extremely important. Sometimes we get into "ruts" but my kids aren't fussy and it's relatively easy to get out of a rut by grabbing one of my favourite cookey books.
Bookmarks