You want to remove inflammatory foods from your diet - wheat, dairy and soy.
Base your diet around fruits and vegetables, wild caught fish and organic free ranged meats.
Naturally occurring compounds in fruits/vegetables and the amino acids in quality protein sources naturally increase nitric oxide levels in the body, which improve blood flow.
Fruits/vegetables that are dark green in color are particularly beneficial.