Individuals foraging in groups face increased competition but can benefit from social information on foraging opportunities that can ultimately increase survival. Personality traits can be associated with food-finding strategies, such as shyer individuals scrounging on the food discoveries of others. How personality and foraging strategy interact in a social foraging context with different group compositions received less attention. Here, we conducted experiments to investigate the relationship between exploratory personality, group size (1–4 birds) and foraging success (i.e. speed of finding a food patch) in wild-caught red knots. We found that faster explorers, when foraging alone, discover food patches quicker than slower explorers. In groups, however, slower-exploring birds became quicker at finding food than fast explorers. This shows that slower-exploring individuals benefit from group foraging. They seem to be more perceptive to social cues, and in contrast to faster explorers, they become quicker at finding food when they are in a group than when foraging alone. We discuss how individuals with different personalities and foraging strategies can coexist in a social foraging context with different costs and benefits associated with their strategies.