Embarking on a journey to sobriety often means rethinking many aspects of your lifestyle, including your diet.