How can I dim LED recessed lights that are on the same switch as two ceiling fans without slowing the fans down?
Not possible given the way the power reaches the fan

Do not use a dimmer on this fan setup.  The switches must remain plain switches.  

The only option I see is to go to some sort of "smart tech" such as Philips HUE bulbs, with a stick-on wireless dimmer control.