yes, it's fine.
my son was not raised primally until he was 2.5-ish, but he always ate meat, veggies, fruit, and of course -- grains, though we rarely ate grains ourselves. his most common meal: beef strips or patties with broccoli, finished off with berries and coconut cream or yogurt. Eggs in butter, bacon, asparagus or other veggie, and berries with coconut cream or yogurt.
kid has always just eaten this way because that's how we eat. we've always been "low grain/beans" -- eating bread once a week or less (usually less for me); eating pasta once a week or less (usually less for me); eating rice once a week or less (usually less for me). because I wasn't eating these things, I also wasn't cooking them.
of course, at the time, i rarely ate meat -- so he got a fair bit of cheese as well.
but, he always ate the meat his dad made, and whatever I would have as well. And, like me, he's big into soups of all kinds. Now I make them with bone broths instead of veggie broths, but it's all good. he's a happy camper.
He's been primal for about 9 months now, and he's doing just fine.
today he had:
brekkie: eggs, bacon, sausage, stewed tomatoes, roasted mushrooms, and steamed broccoli, and bananas in yogurt with cod liver oil;
lunch: cavolo nero (kale-like cabbage) sauteed with roasted red peppers with a bit of minced beef;
snack: (while at kindy) sliced veg and fruit, rice balls with tamari sauce (they always serve a grain, so we pop this into his 20%, but we aren't worried about it at all, per se). apparently he just ate fruit and veg today.
dinner: two beef patties (about the size of my palm) plus some cheese slices (by special request; he's the only one in the house who eats cheese) plus cucumber, bell peppers, and steamed cauliflower, all dipped in an aoli (home made)
tomorrow, he'll have eggs with cavolo nero and red bell pepper and mushroom in a frittata, with mixed berries and yogurt with cod liver oil; morroccan BBQ beef with butternut squash, broccoli, and cauliflower (and probably cavolo nero); and for dinner, steak, salad, and he might get a kumara if his dad is up for making them (since his dad is working out tomorrow and likes a kumara on work-out days).
oh, and he has a mug of bone broth (usually chicken) every day.
he also doesn't wear sun screen or shoes (if we can avoid them). this makes the kindy a BIT nuts, because we also don't enforce hat wearing. but that's a whole other thread.