How long ago did you start the diet? It can take a while for your digestive tract to adjust to all the new foods.

I've been eating reasonably well before this (just started on Monday) and I've noticed that my stomach is making more rumbly noises than before. I feel fine though and can't say there's been gas.

Though I noticed what comes out is a bit more smelly then before, which I guess you can attribute to all the meat I'm suddenly eating.

I would say give it a few days / weeks to settle out. After all, you have to give your gut time to heal before it will start being rosy.

Look into Now Foods Super Enzymes (or any digestive enzymes); they may help with lagging digestion when getting used to this new way of eating (ie. lots of delicious meat!)

Are you eating a lot of fruit? Eating more than a few pieces of fruit always gives me gas (most likely caused by fructose).

Also, certain combinations of food can give me gas. Lots of meat with lots of sweet potato gets me a little flatulent (again, probably due to some sort of fructose interference).

Like Oranges said, it can take time for your digestive system to get used to a new way of eating. Switching to a paleo diet from a SAD diet will cause the body to upregulate the production of different digestive enzymes, as well as a shift in gut flora populations.

I'm going to guess one of a few things...

One of which, do you eat lots of eggs, and do you cook them until the yolk is solid? (Overcooked eggs have been a culprit more than a few times)

Two of which, how many nuts are you eating? (bingeing on nuts can sometimes result in this)

I don't recommend enzymes just yet. You don't know where the imbalance is, and you need to fix the gut before throwing the proverbial "kitchen sink" at it.

switching a diet drastically alters your gut flora, as phoenix noted. that's what it is debra. but as you mentioned in your question, most people experience the opposite effect. for me, when I cut out all the crap, my entire digestive experience was immediately much better. seems like my body is happier eating whole foods with good fats versus empty carbs and antinutrients in legumes and grains.

i think it will taper off for sure. 2 weeks is not sufficient time for your body to adjust yet. soon enough, it will appreciate the positive change.

I also notice I'll be having bad gas if I eat onions, nuts and eggs.

Did you switch from a high fibre intake to a lower fibre intake? Don't peel your fruit and veggies. Scrub only. When you prepare your food don't discard edible parts. Don't discard your broccoli stems, spinach stems, cauliflower stems, they just need to be seperated and cooked longer. (The Chinese eat all parts) Same goes for your fresh herbs herbs like parsley stem, coriander root, non woody part of basil stems, the white bulb of the lemongrass, shallot (scallion) leaf for example.

Food is expensive as it is. Don't waste it. You have switched to Paleo and switching to preparing it different to how you were brought up is part of the fun. Don't go overboard and start eating the pips and seeds in your fruit though. No harm in trying this eh? Do the 30 day test...

I have to make sure certain veggies are cooked enough or look out!

I have the same problem. But I know mine is from almonds. Anything I can do to help with this so that I can still enjoy almonds.

Angela

My husband and I have been Paleo for almost a year and still have very stinky gas, no pain or bloating like pre-paleo but very stinky gas-has anyone found anything that helps. We eat about 2-3 eggs/day mostly scrambled or hard boiled, cashews or almonds, but not crazy amounts, lots of meats and veggies. Very little fruit. Some dark chocolate.

Look into what foods you're eating--and experiment (apples, pears, coconut milk, onions and members of the cauli/brocco family seem to be my worst culprits). Do some experimentation and see if you can't figure out what foods make it worse.

You might want to take a look at FODMAPS. Here is a great review article:

http://onlinelibrary.wiley.com/doi/10.1111/j.1365-2036.2006.03186.x/full

This has helped me a lot.

cauliflower tortures me with terrible gas!!! along with brussel sprouts and broccoli.

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