I think if you want to try it out and see, do a minimalist diet. This is what I did and then I added in foods to gauge my response
Wheat, I generally get on OK with but a bit of bloating
Rice & oats = farting all day
Most beans, including cashews and peanuts I am OK with no ill effects
Dairy is also good, apart from milk which causes epic bloatage and farting
Odd because most paleo guys say rice and oats are the most paleo friendly but I found quite the opposite. Even highly processed wheat like pastry I am OK with. I guess it's my gaelic/nordic genetics