Personality did not affect the likelihood or latency to solve a foraging task. Dominant birds were less likely to develop a scrounger tactic. Fast and slow explorers increased their solving rate faster than intermediate birds. Slow, compared to intermediate and fast explorers obtained the highest payoff. Personality-dependent variation in problem solving resembles strategy use.