Two-week run-in for intervention and control groups: Return survey instruments: [Multiple Sclerosis Quality of Life-54 (MSQOL-54), Veterans Specific Activity Questionnaire (VSAQ), Medication, Vitamin, and Supplement Log, and Food Diary]. Randomization; training for intervention and control groups (1-2 hrs). Training for the intervention group will involve orientation of subjects to the modified paleo diet and food logging; control group training will consist of study expectations (maintenance of normal diet) and food logging. Both will be conducted by a research team member, with subjects, on an individual basis.