You might find it easier if you add some healthy fats into your diet to compensate for lowering the sugar and carbs. Some years ago I decided to try the GAPS diet to help heal my gut and I found after I went through the strict introduction diet (starts off with ginger tea and broth and moves on to slowly introduce new foods) I had completely lost my taste for snacks and sugar, eventually what I gravitated towards was a diet high in mostly green vegetables, fish, fermented foods and lots of healthy fats like avocados, nuts and oils (olive and coconut mostly).
So I guess going whole hog and substituting other satisfying food is what worked for me.
If it's just evening that's a real problem for you perhaps you could invent a perfect high protein / high fat evening snack - plain yoghurt with a nut based granola (I make one that's just different nuts with a few soaked raisins) and a little pumpkin seed oil drizzled on top with a few frozen raspberries. Or maybe a coconut oil fudge or an avocado chocolate pudding.