I think the common causes of gas on Paleo are

• Cruciferous vegetables (cauliflower, broccoli)
• Alliums (onions)
• Nuts and seeds
• Probiotics (you might try a different brand, some brands caused me gas, others did not)
• Protein powders
• Powders/shakes/supplements containing inulin
• Starches

There are some rare individuals who get gas from meat (or eggs) though. They have overgrowth of putrefying bacteria perhaps.

I would suspect the coconut products. I did fine with them at first, but now they cause horrible stomach cramps and diarrhea. I cut everything with coconut out of my diet (which was hard because I love it!) for a few weeks and have tried slowly adding it back in. I can now tolerate coconut oil used in cooking (in moderate amounts), but still nothing else.

I had gas with a lot of coconut oil as well. Low amounts are fine. In your particular situation, I suspect you have an overgrowth of gassy bacteria that you've been feeding with your probiotics (a lot of the probiotic pill supplements have FOS to help them grow in the intestines). Onions in particular are a known source of food for bacteria. I personally did not have a problem with an all-meat diet. You may want to try that for a bit and see how it goes. Either way, it's going to be a few days to resolve.

You could try adding probiotics and/or digestive enzymes. Lots of vegetables and fruits can bring it. You should try for some short time to eliminate all of them to see if it does make a difference - i.e. hard core Atkins style. You could try to combine those two ideas.

I am not suggesting to quit on plants forever, just short time should be enough to see how it changes flatulance. Onions, garlic, brusel sprouts, apples etc can make it worst. Many legumes do it, depending on preparation type.

Coconut oil and coconut milk do that to me so you might also try cutting that out. I second the idea of cutting out veg in the short term to see if something there is the likely culprit.

Cauliflower and kale give me the "vapors"

When I'm low carb everything starts giving me gas, especially onions and garlic and cabbage and eggs. I've found that a combination of more starchy carbs and a probiotic completely eliminates the problem (but not either by itself). Ideally I'd eat fermented veggies but I suck at fermenting, so I take a multivitamin with probiotics in it and I eat some greek yogurt. As long as I don't neglect my starchies and my beasties I can eat all those gassy vegetables with impunity. :)

i found this on "drweil.com" by andrew weil, MD

Despite their healthy profile, some high-fiber cruciferous vegetables have bad reputations as gas producers due to their content of an indigestible sugar called raffinose (Larger amounts of raffinose are found in beans, which are notorious for inducing flatulence). Methane-producing bacteria in the colon feed on raffinose and release gas in the process. There's nothing you can do to broccoli and other crucifers to cut down on the gas they induce. Extra cooking just makes them unpalatable and destroys vitamin content (incidentally, cooking broccoli in aluminum or copper pots also destroys vitamins and ruins flavor). The extent to which your body produces gas depends on the types of bacteria in your colon that break down foods for digestion - we all are born with unique assortments of gut flora.

Broccoli and the other vegetables you mention are so good for you that it's worth making an effort to minimize their gas-producing effects so you can enjoy their health benefits. You can try eating yogurt, kefir, or buttermilk regularly, to boost the friendly bacteria in your colon. Taking probiotic supplements, like lactobacillus GG, might be an even better way to do this. Lemon juice with meals can also be helpful. And limiting high-fat foods can reduce bloating and discomfort and help the stomach to empty faster, allowing gases to move more readily into the small intestine. You can also try taking Beano before eating your broccoli. Available at health food stores, it is made from a plant-derived enzyme that breaks down raffinose before it enters the colon, thus reducing gas production.

In addition, you might experiment by eating very small amounts of broccoli every day, gradually increasing your intake to see if you can build up tolerance to it. Finally, fennel seeds can help expel gas from the digestive tract - try chewing and swallowing a half teaspoon at the end of a meal. Indian grocery stores sell sugarcoated fennel seeds as digestive aids

Too many nuts and dates will cause excessive flatulance. Maybe each person being a distinct individual needs to study their own body and trial and error is the best answer. The peleo diet is very good for me.