Two things have worked for me:

1. Cleaning pedals and shoes.
2. Replacing the pads on the shoes.

I use Sidi shoes that have replaceable treads where they contact the pedals. When those pads wear, they tend to become noisy in my experience.