Eating the following 10 types of foods that improve blood circulation in the legs and other extremities is a good first step towards better health. Before making any dietary changes, keep in mind that it is always good to talk to your doctor about your plans.