Saakasjvili, som efter statskuppen i Ukraina tilldelades det tunga posten som guvernör i Odessa, har själv laddat upp en övervakningsfilm från gripandet på Facebook och Youtube.
I filmen syns ett stort antal maskerade gränspoliser storma in i restaurangen. Först drar de ner en man på marken och sedan springer de vidare, får tag på Micheil Saakasjvili och släpar ut honom ur lokalen.
En av poliserna drar i den georgiske politikerns hår.
Saakasjvili gjorde sig ovän med regimen i Ukraina efter att ha anklagat de styrande för korruption. I juli 2017 drogs det ukrainska medborgarskap han fått för att bli guvernör in av president Petro Porosjenko, skriver RT.
I september tog sig den 50-årige politikern dock åter in i Ukraina illegalt via Polen.
Samma dag som han greps på restaurangen, i måndags, utvisades han till Polen.
Micheil Saakasjvili låter sig dock inte nedslås utan lovar att "definitivt återvända" till Ukraina, rapporterar RT.