If you are not used to eating lots of fruits and vegetables, you are likely to experience some gassiness. I’m assuming that you wouldn’t just be eating fruits and vegetables, that you will have some source of protein (even if it’s a vegetarian version like tofu, beans, nuts or whole grains) because a healthy diet needs some fat and some protein. Also, if you eat a lot of dried fruit, because the sugar is so concentrated, even though it has a lot of fiber, it has a lot of sugar too, so you need to be careful, so that you don’t over-elevate your blood sugar levels.
Here is a pretty good, straightforward guide to eating healthier. The Mayo Clinic’s Heart Healthy Diet
Here is a similar diet plan to Avoid Diabetes (similar to the heart healthy diet plan, and both should help you to lose weight, while providing you proper nutrition)
And here is a healthy diet plan by Prevention Magazine to Avoid Getting Cancer
Interestingly, all of these diets are quite similar, because they are really about making healthier eating choices. So have a look at them all, and then make yourself a chart so you can make easier to plan out your meals day by day, month by month.
Moderation, is usually your best bet. Cut the amount of calories that you eat on a day to day basis, and add in healthier fruits and vegetables in place of some of the meat and fatty foods and fried foods that you might be eating. Most people in the industrialized world do not get enough fiber, so add foods with fiber to your diet, but do not go overboard by eating only high fiber foods, or else you will be gassy and probably have diarhea.
If you are trying to lose weight, you also need to add some exercise into the mix. And you don’t want to lose weight too rapidly or else that will do a number on your metabolism, that will be hard to fix.