ooo, I'm psyched to see other paleo eaters here! I'm curious to hear what others make... maybe get some ideas!
My favorite for simplicity is ground beef with homemade taco seasoning mix and a bit of pureed tomatoes or tomato sauce or tomato concentrate. I have a big jar of this seasoning mix sitting in the cupboard, so I can just toss in a tablespoon from the jar. I serve this on top of greens (red or green leaf lettuce seems to taste the best with this). The kids get this with rice, or even rolled up in tortillas (gasp!) with cheddar cheese and sour cream.
I also regularly do a roast put in the slow cooker with horseradish slathered over it (using the real kind of horseradish from the refrigerated section in the grocery store, not the shelf-stable 'creamy horseradish' with lots of additives). For those that eat dairy (the kids and hubby), the slow cooker liquid can be mixed with sour cream to make a sauce. Then the ubiquitous salad as a side. (Side note - I purchased a horseradish plant to see if I can grate the root and can it or freeze it to use for this dish.)
Another favorite is chicken breasts with salsa cooked in the slow cooker. I usually puree the salsa (using a hand blender in the container) so my kids don't complain about the tomato bits. For those that eat dairy, I put grated cheddar cheese on the top and could also accompany with sour cream. The kids also eat rice, so they eat this with rice. Ubiquitous side salad. This can also be eaten on top of salad greens.
I also really like ground beef simmered with jar pasta sauce (I've found a brand that I comfortable with paleo-wise, or one could just use pureed tomatoes and add the spices... oregano, garlic, etc.) and served over spaghetti squash. The kids didn't like this at all but then finally came around to it b/c I served it so much. Ubiquitous side salad. The leftovers are always good.
My personal favorite (but not the kids), and a bit more effort, is ground turkey cooked with butternut squash or spaghetti squash and chopped onion and garlic with some spices - like coriander and cumin. (I don't remember the spice mix off the top of my head, but I just google 'ground turkey squash casserole cumin' and see what suggestions appear.) Freezes and reheats pretty well, but a bit watery.
The kids have also come around to liking chili. I do make it with kidney beans, though, so it's not straight paleo (at least they're dried beans that I've diligently soaked ahead of time). And I do serve it with rice and dairy to the kids, although I don't eat the rice myself. Freezes and reheats great.