Collocations for perplexed - adj.

be, feel, look, sound

extremely, fairly, very, etc.
completely, deeply, genuinely, utterly
a little, slightly, etc.
Gary looked a little perplexed.