Most herbivorous coral-reef fishes feed slower in the morning than in the afternoon. Given the typical scarcity of algae in coral reefs, this behavior seems maladaptive. Here we suggest that the fishes' slow feeding during the morning is an outcome of highly selective feeding on scarcely found green algae. The rarity of the food requires longer search time and extended swimming tracks, resulting in lower bite rates. According to our findings by noon the fish seem to stop their search and switch to indiscriminative consumption of benthic algae, resulting in apparent higher feeding rates. The abundance of the rare preferable algae gradually declines from morning to noon and seems to reach its lowest levels around the switch time. Using in situ experiments we found that the feeding pattern is flexible, with the fish exhibiting fast feeding rates when presented with ample supply of preferable algae, regardless of the time of day. Analyses of the fish's esophagus content corroborated our conclusion that their feeding was highly selective in the morning and non-selective in the afternoon. Modeling of the fishes' behavior predicted that the fish should perform a diel diet shift when the preferred food is relatively rare, a situation common in most coral reefs found in a warm, oligotrophic ocean.