I agree with OTS, skid or slow right before the turn. I usually skid onto the road my house is on, like "driftO stylez" but last night I didn't, and my pedal struck so hard it spun me in a 180 and I landed on my hip. . . oh man it hurts now.
I understand one is supposed to lean into a corner.
If that's not working for you, try shorter cranks or off-camber cornering.
I think it is the leaning that is causing the pedal strike? There is an alternate technique that involves more of a lean-the-body/keep-the-bike-more-upright approach, but I don't know how well it works riding fixed, since it generally creates an ungainly riding position, but I've seen it taught at a crit racing clinic. It is an approach sometimes useful for corners where the pavement is off camber.
I wonder what the original poster's cranks are- or what type of pedals are being used. Maybe some Speedplays are in order here.