What kind of diet is better?

I’m taking strong medications that have over the years packed on the pounds. With one med I gained over 30lbs in a year.

I talked to my psychiatrist today and he offered yet another medication to help with my weight. I declined and he gave me nutritional options. He said exercise and lower calories which is a given. But he did say that higher protein diets see a lot of success. But that got me wondering, if something is high protein it’s high calorie isn’t it?

If you were to go on a “diet” what would it be? Smaller meals that include a balance of everything or high protein meals that seem to take away the joy of fruit and grains and some dairy products? Where’s the fiber that is needed and the nutrients?

Thanks!