Just eat lots of fruit and veg, especially veg, add them to stews and casseroles, serv them as side dishes, make sure that as much as possible of your carbohydrates are brown, multigrain bread, brown pasta, although I draw the line at brown rice. Far from high fibre sacrificing flavour, I would say it enhances it.
I have had to eat a high fibre diet most of my life because of a condition I was born with. Usually I have between 8-10 portions of high fibre foods every day. I do this on an around 1500 calorie a day diet. Most low calorie foods are also high in fibre, fruit, veg, beans.