We propose a scheme which realizes spin-orbit coupling and the quantum spin Hall effect for neutral atoms in optical lattices without relying on near resonant laser light to couple different spin states. The spin-orbit coupling is created by modifying the motion of atoms in a spin-dependent way by laser recoil. The spin selectivity is provided by Zeeman shifts created with a magnetic field gradient. Alternatively, a quantum spin Hall Hamiltonian can be created by all-optical means using a period-tripling, spin-dependent superlattice.