Ο Άγιος Εκδίκιος ή Ευδίκιος εικονίζεται ημισωμος, μέσα σε κυκλικό στηθάριο, όπως και οι υπόλοιποι σαράντα εν Σεβαστεία μάρτυρες στη μεσαία εικονογραφική ζώνη του ανατολικού τοίχου της Τράπεζας. Αντίθετα με την πλειοψηφία των υπόλοιπων συναθλητών του στη εικονογραφική αυτή ζώνη, δε κοιτάζει προς τον θεατή. Έχει στραμμένο τόσο το σώμα του όσο και το βλέμμα του προς τα δεξιά. Είναι νεαρός, αγένειος με πλούσια καστανή βοστρυχωτή κόμη που πέφτει πίσω από τους ώμους. Τα ενδύματά του είναι σκουρόχρωμα. Ο καφετί χειριδωτός χιτώνας του είναι ζωσμένος στη μέση και φέρει κοσμημένα επιμάνικα και λαιμοκοπή. Η χλαμύδα του δένεται στην περιοχή του στέρνου και πέφτει πλούσια στους ώμους του αγίου. Είναι ακόσμητη, με μόνο το επίρραπτο σήμα («ταβλίον»), χαρακτηριστικό έμβλημα του στρατιωτικού βαθμού που έφερε ο άγιος, παρά το νεαρό της ηλικίας του. Υψώνει το δεξί χέρι κραδαίνοντας τον πολυτελή σταυρό «τύπου της Αναστάσεως», σύμβολο του μαρτυρίου του. Σε αξιοσημείωτη εικονογραφική παραλλαγή σε σχέση με τους άλλους συναθλητές του, με το άλλο χέρι φαίνεται να ανακρατά τον χιτώνα του στη μέση.