Collocations for perplexed - adj.

be, feel, look, sound

deeply, genuinely, very | a little, rather, slightly, somewhat
Gary looked rather perplexed.