Not speaking for paleo in general, but with my latest child, now 17 months, I started sharing broth with him, or juices from my meat, when he started asking for it (about 4 months old iirc). Over a couple of months this morphed to sharing my meat with him by chewing for him, or mincing finely, then added yogurt and eggs, and gave him jerky to chew. He now eats mostly meat, with occasional vegetables or fruit.
I believe that the infant/child will wean themselves when they are ready to. And I think it is really important to empower your little person with this choice. As well with the food choices (paleo foods of course) . Offer a wide variety of foods and let them choose when they eat what and how they eat eat (consistency wise).
Make sure when they are younger and learning to chew and swallow food that the food is cooked well so it's fairly mushy (avoid chocking hazards)
I found that my sons taste for foods changed almost daily - what he liked one day he didn't want the next and vice-versa. So I just offer up choices, and if he refuses we save it for the next day. I included the breast in this offer as well until he refused outright for a while (and I dried up).
Food for toddlers should be fun - so invest in a splat mat and let them at 'er. And get a camera - because the 'adventures with food' pictures are the best!
I don't know the official view but here's what I'm in the process of doing: Just shy of 6 months I introduced sweet potatoes followed by spinach, egg yolks, shredded chicken and salmon. At this point, babe was getting antsy anytime we ate and would grab food from our plates. That being said, there is no definite age; it would depend solely on the baby. We do a semi-"baby led weaning". She feeds herself for the majority of meals but sometimes (convenience/cleanliness) I'll feed her organic purees (Plum, Happy Baby, Ella's Kitchen). All solids are complimentary and not replacing breastfeeding. We continue to breastfeed on demand - no schedule. I'll continue to breastfeed on demand as long as she likes. Anytime I'm away (classes), my sitter gives her expressed breastmilk.
There's not a lot more I can add to the answers already received, but I've left some comments, so thought that I should really leave an answer!
WHO recommends exclusive breastfeeding until six months of age as an infant gut is leaky and doesn't start to close up until "around" six months.
There's no reason that meat shouldn't be the first food to be introduced, it's more nutrient dense than fruit & vegetables ;-)
As someone else has already posted, introduce foods individually if there's a family history of atopy (especially) to ensure no reactions :-)
I have an almost 6-month-old and I've been breastfeeding exclusively. I plan to continue breastfeeding hopefully until she's at least 2. The only food she's tried other than breastmilk is a little bit of banana that I chewed up and let her eat off the end of my finger when I noticed her staring at me eating it. She hasn't really shown any interest or enthusiasm for food yet though so I'm not forcing anything. I follow her lead, not the other way around. :) The motto I follow is "food before 1 is just for fun."