Paolo Asen (in greco Παῦλος Ἀσάνης ?; fl. XV secolo) è stato un funzionario e diplomatico bizantino.
Fu governatore di Costantinopoli dal 1438 al 1440 e fu inviato in un'ambasciata a Murad II nel 1437. Viene chiamato con il titolo di archon, che lo rende uno degli ultimi arconti bizantini. Sposò una donna della famiglia Paleologa e ebbe tre figli con lei: Matteo, Teodora che la sposò con Demetrio Paleologo, despota di Morea e Simone.