You'll notice a big improvement when you both eat red meat and take iron pills (supplements are usually necessary to get out of the iron-deficient status but usually do not need to be consumed long term).

CNN: Will eating meat help recovery after long runs?

Half were given 80mg oral iron tablets every day, while half were given sugar pills.

BBC: Iron pills may help women beat fatigue