I realized my mistake was with iTerm and not with Fish.
Press CMD+i with an iTerm window open, then click the Colors tab and set it something nicer.
Not sure why this problem didn’t show up before, but it seems like it was triggered by the new Fish installation.