I Can Cook is a great show and has a website which has games and recipes for little kids. Maybe if she has a play and you offer to let her cook she'll be a bit more excited? I also bought my DS2 a recipe book for kids when he was about 4 which he loved and it did help with encouraging him to try a few more foods.

My DS1 is still a terrible fussy eater though and won't eat veg if he can see it, so I blend vegetables together to make a base sauce for pasta, meat, etc so he eats that (he knows the sauce is made of vegetables) and he is happy as long as he can't see the veg. The other trick that has worked with him is letting him put his food into a tortilla so he hides the veg himself but still eats it.

Your MCHN is probably a good place to start if you would like to see a dietician though and they will probably have some great tips to help you