It is not necessary to focus on introducing additional fibre as it is present in many of the foods you will be eating on a given day. however if you wish to increase the fibre loading of any meal throw in some flaxseed and/or almonds.

Normaly, as Michael says, you don't have to worry about eating enough fiber on paleo. Just make shure your breakfast includes enough vegetables and fruits like berries, kiwi or coconut and you should be alright...

A breakfast that I like to enjoy once in a while is coconut cream combined with some blueberries and crushed hazelnuts. If you think making the coconut cream is too much work, you could also use some Greek yoghurt (altough that wouldn't be 100% paleo approved)

Technically, this is a good question.

Fortunately it has already been answered here:

High fiber but low carbs ^[1]

So, just make a massive omelette with spinach, beans, mangetout, peppers and broccoli. Ultra-gourmet - awesome! Add a steak on top.

Or as Leo says, eat heaps of BERRIES (not other fruit!) which are remarkably low-sugar, with cream or greek yoghourt or fromage frais.

But the real question is why do you want fiber? Come on, out with it!

For a full explanation of why fiber is worthless, read Lutz, Taubes, Eades, etc etc.

PS Leo .. your comment about greek yoghourt?????? Real greek yoghurt, a huge 150 gram pot, has 194 calories (fantastic), 16 grams of fat (fantastic), 6 grams of protein (great) and a very low 9 grams of carbohydrates. it's an absolutely fantastic food if you are eating 72 grams a day of carbs, or even as low as say 30 grams a day. Again that is for an enormous 150 gram pot (exact figures from the maker I eat).

Of course, you must find ABSOLUTELY TRUE, 100% FULL-CREAM MILK greek yoghourt. It goes without saying that the shit usually sold as "greek yoghourt" is just shit, but then the shit usually sold as "anything" is just shit. :-/ "Alsace Lait" is the best brand I have found, after considerable investigation, FYI.