I think the hard part for me about doing something like that is not forgoing those things, it's figuring out what to eat instead. Any tips?

In the morning I have boiled eggs, or yoggurt with cereals that don't have sugar, I also add various type of seeds and maybe I have a fruit or two.

At lunch I usually have chicken breast or fish and some carbs (usually rice, or baked potatoes, rarely some simpla pasta). Salads, carrots, tomatoes, cucumbers, cooked vegetables, home made soups.

Then I have smaller meals with more fruits, or yoggurt with less fat. Or soups.