Put on enough layers everywhere with an outer layer to block the wind (with a buff or something else for your face) and wear shoes with studs. I use a pair from

Put on enough layers everywhere with an outer layer to block the wind (with a buff or something else for your face) and wear shoes with studs. I use a pair from Icebug and can run when it's icy and be completely relaxed, zero slippage.