I've cut way down on salt and processed foods and my tastebuds have actually changed and the "bland" foods taste better. I also try to take my time and enjoy my food, although that is not always possible. I don't care for chips or sodas, so I drink ice water and snack on nuts, dried fruit, apple-cinammon rice cakes, organic peanut butter on Wasa crackers, which are whole grain and come in different flavors such as oat, sourdough, rye. They are kind of bland but okay with peanut butter on them.
If I want something sweet I snack on a store version of the Frosted bite-size shredded wheat. Some store brands are actually healthier than the well known brand with less sodium and/or sugar. I try to always have some protein with every meal, a glass of milk, a slice of cheese, an egg, or yogurt. I try to allow myself one treat, which is fudgsicles.
I made changes a little at a time. First I started eating more vegetables and then went from there. I also take vitamins. I don't know if you can take vitamins with IBS and if you can have dairy products. Someone I work with has IBS and can't have either.
You will be able to do it if you take it one step at a time, maybe make one change per week. You could try adding more veggies first instead of trying to take sometihing away. Then when you take something unhealthy away replace it with something healthy. I'll be cheering you on!
Laura