Многое зависит от того, сколько Вам лет, какой у Вас рабочий стаж, вообще по каким причинам Вы устроились и работаете на этой работе и по какой причине понизили зарплату и на сколько.
Если Вы молоды, но у Вас недостаточно стажа, но Вы бы хотели состояться именно в этой профессии, имеет смысл подождать несколько месяцев - год, чтобы набраться опыта. Ведь часто бывает, чтобы получать много, нужно вначале много работать, иногда почти бесплатно. И такие "зигзаги" в зарплате случаются, то одну надбавку отменят, то сократят количество рабочих часов.
Если Вы уже состоялись в профессии и не ждете повышения, то имеет смысл работу поменять, но не уволиться сгоряча, а начать подыскивать новое место, разместив резюме и посещая собеседования.
Если уменьшили зарплату намного, а Вам просто необходим высокий доход, ищите новое место, но параллельно начните подрабатывать, к примеру, в выходные, чтобы перекрыть разницу в доходах.