High iron, low ferritin what does this mean?

My PCP had my iron checked due to me having extreme fatigue, and bouts of dizziness and weakness; she was thrilled when my iron came back high and CBC normal so she ruled out anemia. She didn't mention anything about my ferritin levels. Fast forward to a recent appointment with sleep medicine; this doctor commented on my low ferritin and suggested I need to take iron supplements. Does anyone know what I should do? I eat a hight protein/high iron diet already, will taking iron supplements really improve my ferritin?