Tell your kids, "This is grown-up's food." They'll want it to show they are grown up!

You can graze... just don't graze on junk. Graze on slices of leftover meat, veggies, eggs, some fruit. I used to keep hardboiled eggs in the fridge for just such an emergency.

Getting started easily? I'd eliminate wheat. Usually that alone has such a dramatic effect that it makes people hang in when they see the beneficial changes.

Not so sure I can help you on the kid front, but I'm sure someone else will be along to help you on that.

1) Getting started

a) Detox -- Spend 2-3 weeks 100% committed and detox from SAD.
b) Focus on eating for health
c) Keep foods you will eat raw in the house for grazing (i.e. Celery, Carrots, Apples, Bananas, etc.

2) Getting the kid to adopt the lifestyle

a) You are the boss, you decide what he will eat. When he's hungry he will eat
b) Don't make eating this way a punishment (I know it sounds contradictory to point a... But something along the lines of, "This is what I prepared, and if you eat your fill we can have berries with whipped cream)
c) Get him involved! My kids go shopping with me and help pick the food, they help with the garden, they help dump the food into the skillet/dutch oven, they help season... They are involved with every part of food preparation from gathering the food to plating the food. The only thing they don't do is chop with knives. This is very important. When they are helping cook, they are tasting and seasoning to their liking. And then when Mommy makes a big deal about how great the dinner is they are very proud. We don't have issues with them not eating anymore.
d) (bonus) Give kids cheats. We will occasionally go out for frozen yogurt or pizza. I don't partake, but it's a real treat for them.

My best advice: don't over think it. Take all the stuff in your pantry that you don't want anymore to a food bank and/or throw it away. Put a protein and two different veg on the table every night. Apples and nut butters, smoothies are great options for snacks and breakfasts for the kiddos besides eggs and veggie scrambles... Lunches can be leftovers and add in maybe a homemade raw dessert item (a bite or two)so its still keeps things fun. But for the majority of it, just stick to protein and veg cooked in healthy oils...

Don't have to label it paleo. Just frame it as not eating things made in a factory or food that comes in a box: just REAL food! :))

I also have a very picky eater. I engage him in the meal planning, purchasing, and cooking process often. There are veggies he can't stand and he'll negotiate with me for something else, e.g. he'll eat a giant pile of red leaf or romaine lettuce instead of broccoli, eat raw cabbage instead of cooked, etc.

I stand firm and often use the "This is dinner - eat it or nothing; the choice is yours" line. Sometimes he eats, sometimes he doesn't. He isn't at risk of starving and is far healthier than when we were all eating SAD. If he misses a meal, or most of a meal, so be it. I don't make a big deal out of it and it makes him feel like he has some control over his diet.

My hubby and kids are also grazers (snackers), so I keep lots of Paleo/Primal friendly foods on hand: almonds, pistachios, sunflower seeds (in the shell because they eat less), kale chips, fruit, cut-up veggies, raw cheeses (no one here has issues with dairy), homemade grain-free granola, Greek yogurt, kefir, seaweed sheets, etc. It keeps them satisfied and they don't feel like they are missing out. Every few weeks I will buy sprouted corn tortillas and make them tortilla chips; not necessarily Paleo, but not going to harm them in small amounts.

Ditto on the "grown ups food". Bacon, ham slices, avocados; anything high-fat, really, since fat is awesome for a growing child.

I envision something like this:

((noshing on an avocado with lime and sea salt))

"What's thwt, mommy?"

"Oh, it's grown-up food... You probably wouldn't like it..." ((walks away leaving the avocado within reach))

"I WANT MORE GROWNUP FOOD!"

Get children involved in more than one way. This includes getting them in the kitchen, but also taking them to farmer's markets and grocery stores and letting them pick out whole foods they would like to try. The reverse psychology thing only goes so far, if it's a flavor they aren't used to - it may get rejected regardless. But - by letting them choose the food, you are giving them control and encouraging them to experiment. I spend a lot of time with my son teaching him about primal cuts of meat and where they come from as well, so he is comfortable with meat cuts and the fact that he is eating animals when he eats. We were at a grocery butcher the other day and he was very proud of telling another shopper exactly what part of the cow that a round roast came from (he is 7) "IT'S THE BUTT MUSCLE!".

Another big help for us was the book "Eat Like a Dinosaur", a cookbook that's geared towards families with small children (and even has a chapter for small kids to read). Also, Practical Paleo has a handful of recipes that are kid friendly, although as with most kids, yours will be different.

My son's favorite meal is roast beef (my own recipe, but he wanted to try it after reading Eat Like a Dinosaur) and Roasted, Curry Cauliflower (Practical Paleo). He also loves his own share of whole foods, specifically Broccoli, as long as it has "LOTS OF BUTTER" on it.

I wouldn't say my kid is Paleo, but he does eat a lot better than he did before, we focus considerably more on whole foods. He still likes his french fries, his chicken nuggets (we make homemade GF nuggets for him), and desserts - but he also loves fruit, whole veggies, and unprocessed meats such as steak, chops, and fish fried in butter with dill and lemon... stuff I wouldn't touch when I was a kid.

I have a toddler (age 2) and the way I can get him to eat anything (with the exception of meat...he just doesn't like it and I don't know why) is to either have him help me make it, or have his Daddy eat it. Anything off Daddy's plate seems to taste better to him.

I bet a six year old would LOVE to help in the kitchen! I have to keep my patience with my little guy since he's a shorty and can't reach the counters even with his stool so we have frequent spills and stuff, so his "help" isn't really "help" sometimes, but a six year old I bet would have a great time!

I agree that the most important thing/life changing thing would be eliminating wheat. I know how hard that is...try not buying goldfish crackers for a 2 year old any more. ;) Talk to him about "big and strong" or whatever words work for him (those work for us)...I don't tell my son that anything is "bad" or "yucky" (his favorite word of late); I work on things that will make him grow "big and strong". He has taken to showing off how tall he's gotten, so I think that's working.

And maybe meat just isn't going to be his thing for now. Maybe it's a texture thing. (I think it is with my son.) I'm not much of a cook I'm afraid, but if you are, experiment with seasoning or different ways of cooking. My son likes spices, which I find odd but I go with it. I still can't get him to eat meat but I keep trying.

Go mama!