When a winter bootie is too much, these are the ticket.
These cover the vents in your shoes to keep out the chill.
They can't slip off while riding, because your cleats keep them on.
SPD versions fits most pedals with a similar size cleat.
For large cleats, try the Look version.
Sold in pairs.