As far as desserts go, I highly recommend finding the recipe that (Sarena??) posted for paleo-friendly black bean brownies. I halved the recommended amount of sweetener since I was using honey, and my husband and I LOVED them with a little coconut milk on top, but if I were making them for the younger kids I'd use the full amount of honey - not sweet enough for them.
Boredom: Is it yours or theirs? What did you use to eat (er, THEY use to eat) that they're not eating now?
One of the best things I did was to take some time for a couple of months and write down the basic meal contents that we just ate and how the kids responded to it. That netted me a dozen favorite meals and another dozen can-make meals - that's quite a while with no repeats. And there's nothing wrong with always having breaded chicken on Wednesdays.
I will say, though, it's really nice now that their taste buds are developing more into adult taste preferences. I can add large pieces of onions or peppers most of the time, and chili powder!
One more thing that one of the kids liked, to my surprise, is "zucchini noodles" - essentially, you get small zucchini and peel down the length of it with a vegetable peeler until it's reduced to a lot of very thin strips the width of the zucchini. I put these in soup or whatever. Her older sister doesn't like them at all though.