Your best bet is chicken and turkey. Veggies aren't so bad either if you can cook them thoroughly (I mean really well, like almost mushy). I'm a big fan of baked chicken breast with mashed potatoes and zuccini. Rice is great too... really easy on the gut (unless you have some allergy or intolerance).
You should probably stay away from tomato sauces unless you know you don't have a problem with acid. Fruits are tricky.... I have no problems with pears, but some do. Apples seem to be the only fruit bad for pretty much every IBSer. Anything with seeds can be problematic (i.e strawberries & raspberries).
I'm sure others will be around shortly to add to this.
Glad you're taking the health route.