Eliminating deserts doesn't make cravings go away for me. I feel hungry (or a weird similar feeling) until I eat something sweet, no matter how much I eat of a main course.
But I tried the potato diet and my cravings were gone. For two weeks it was trivial to keep, but then social aspects intervened and I gave it up.