For me, I really have to either cut out the starches and sugars or severly limit them. Then the cravings go away after a couple days. If you're not willing to give up the going out, maybe try cutting back on quantity (wouldn't work for me...downward spiral and all that, but we might be different). Maybe one starchy dish ...either noodles, or rice, or potato, then back to Primal/paleo. Definitely don't make a whole day of it.