AD 855–867) was the empress consort of Michael III (r. 842–867), the last member of the Phrygian Dynasty to rule the Byzantine Empire.

Theodora did not approve of the relationship and organized a bride-show for her son, where Dekapolitissa was one of the contenders.

Her background is unknown, though entry to a bride-show required noble origin and courtly connections.

She was allowed to remain in the palace until accused of conspiring against her son the following year, when she was forced to join her daughters as a nun.

Although she remained Michael's legal wife, the status of Eudokia during these events is unknown.