The video shows the car slamming into a tree and the patio area of the Miami Beach restaurant on Sunday.
Two guys, including the driver, ran away from the scene.
Police say the Tesla was rented and the people inside were heading to the airport when they crashed.
No one was hurt.