You notice some differences just from the air temperature going into the engine too. Especially in a turbocharged car.
Colder air means denser air. Denser air means more oxygen molecules in the same volume of air. More oxygen means the engine can put more fuel and produce a bit more power.
Depending on your driving style, i.e. If you have a heavy foot, this means a bit more power and fun, but you’re burning a bit more gas too.
That’s right OP, the correct order is to reduce, reuse, and then recycle.
If you feel you can reduce use, or reuse any of the things listed. Please try that first!