Some people, once they’ve started exercising more, find it easier to improve their eating habits.
Others, once they’ve started eating better, find it easier to improve their exercise habits.
I think you’ll find it surprisingly useful to figure out which type you are.