We had a new kitchen faucet put in today and the

Nothing other than let the water run at 1/4 throttle in an attempt to clear the nasty tasting water from the supply lines. Let it run for maybe an hour and taste it again.

Working on the lines might have shook loose the foul taste way back up the system. I would hope an hour would clear it but it may take more.

Some cities with less than perfect water will flush their supply lines by opening fire hydrants in a certain pattern designed to shake loose deposits from inside the supply pipes. They often report that people have bad tasting water for days afterwards - perhaps in a few days you might get your relief too?