Ironically, the answer is in his own (or rather SpaceX's) video.
Still from 0:49 of the video showing cold gas thruster firing
The first stage of the Falcon 9 uses a set of nitrogen cold gas thrusters to perform its flip after separation, and you can see them repeatedly firing in the video. As the compressed gas leaves the thruster its pressure drops very quickly, it condenses, and shows up as white puffs as the thrusters fire.
The thrusters are mounted on the interstage at the top of the first stage to provide the highest torque to orient the stage.
Thruster group highlighted with red circle
Newton's Third Law is one of those physical laws that is so blatantly obvious that everyone knows its result, but many people can't name it. If you've ever used a CO2 fire extinguisher, you're familiar with the kick as the contents are released, this force can even propel a tricycle or office chair. It is exactly that force from releasing compressed gas that allows the thrusters to operate and flip the stage.

OSHA violation
The first stage has an apogee of around 100km (depending on flight profile). At that altitude there is essentially no atmosphere (0.00003% of ground level ambient pressure), so aerodynamic control surfaces are completely useless for quickly flipping the stage. However, after the entry burn (about 0:53 in the video) the stage rapidly encounters enough atmosphere to start using the grid fins for control.

Grid fins highlighted with red circles
The grid fins operate like any other aerodynamic control surface; they push air one direction, and good ol' Newton provides a force the other direction. For a practical demonstration get hold of a children's swing tennis set.

Future rocket scientists
Often the rackets are a good 20-30mm thick, so if you angle one as you swing you feel a force as the racket moves through the air.
Finally, as the stage performs the landing burn (about 1:00 in the video) we add in the main engines. The stage now becomes essentially an inverted pendulum supported by the firing engine/s. The inverted pendulum is a control problem that humanity has Very. Much. Solved.
(see also How is a rocket stabilized during the initial, slow speed, portion of launch?)
Stooping Falcon
During the landing burn all three systems are in use, the engine/s are gimbaling, grid fins rotating, and thrusters firing (not visible in this video, but very obvious in the CRS-6 landing video).