Compare perplexedly with other words:
confusedly vs. perplexedly
perplexedly vs. puzzled
confused vs. perplexedly