Yellow, red or orange carotenoid-based colorations in male birds are often a signal to prospecting females about body condition, health status and ability to find food. However, this general ‘ability to find food’ has never been defined. Here we show that more brightly ornamented individuals may also be more efficient when foraging in novel situations. The results highlight the fact that evolution may have provided females tools to evaluate cognitive abilities of the males.