Female solitary bees collect pollen for their brood at the expense of using sugars in the nectar as fuel for flight. When flowers provide both pollen and nectar, solitary bees can refuel from the flowers to sustain pollen foraging. However, not all flowers provide both pollen and nectar. This study investigates how females of the solitary bee Andrena taraxaci orienticola secure fuel to sustain pollen foraging when flowers provide scarce nectar. By using DNA barcoding, we identified the Japanese dandelion Taraxacum platycarpum as their primary food source. This dandelion produces almost no nectar in the early morning when female bees collect almost no nectar but collect substantial amounts of pollen. We also found that these bees leave the nest with significantly more nectar at the first flight of the day than at later flights. When we restricted their fuel load by preventing nectar feeding, significantly more females failed to collect pollen on the first flight of the following day. These results suggest females hold back some part of the nectar collected at the end of a day’s foraging and use it the following morning as fuel to sustain pollen foraging from flowers providing little nectar.