Avocados have 8.6g of carbs though 6.8 of that is fiber and only .3g sugar so they are close to zero carb. They aren't paleolithic, what vegetation is by the way? But definitely one of the best sources of vegetation that comes reasonably close to matching the macronutrient ratio of meat.
Actually, it depends on the variety. The large lowland avocado (with thin smooth green skin) is relatively low in fat, and comes from the warmer, sunnier lowland areas of Central America, particularly Guatemala. It's often referred to in the US as the "Florida-style" avocado, because it is mainly grown in Florida.
On the other hand, there's the smaller highland avocado (with thick, rough skin, that turns black when it's ripe) that is very high in fat. This is the California-style avocado, which thrives in cooler temps than the Florida style. The main variety is the Hass avocado.
There are many other varieties of highland avocado, like the Fuerte and Bacon varieties. These are mostly only for sale in California. They have thinner, smoother skin than the Hass variety, but are still relatively high in fat.
