É normal ao fim de 15 dias de ter deixado de tomar mirtazapina ter uma recaída ?

Sim, claro.

A mirtazapina fica no corpo por 20 a 40 horas, caso a medicação seja retirada bruscamente você sentirá efeitos colaterais.

Pode acontecer sim, e é mais comum do que muita gente imagina. Quando a gente para um antidepressivo, principalmente sem redução gradual, o corpo e o cérebro precisam de um tempo para se reorganizar sem o remédio, e durante essa fase é possível que sintomas voltem ou até apareçam mais fortes do que antes.
Existe uma diferença importante que o seu médico pode te ajudar a esclarecer: o que você está sentindo pode ser uma recaída de fato, ou pode ser o que chamam de efeito de retirada, que é o organismo reagindo à ausência do remédio sem que o quadro original tenha voltado. As duas coisas se parecem, mas são diferentes, e o caminho para resolver cada uma também é diferente.
O que vale fazer agora é não tentar lidar com isso sozinha. Comunique seu médico essa semana e descreva o que está sentindo, há quanto tempo, e como foi a forma de parar a mirtazapina (de uma vez ou aos poucos).
Com essas informações ele consegue entender se é caso de retomar a medicação, fazer uma redução mais gradual, ou seguir outra estratégia. Recaída no início é tratável, e tratada cedo evita que o quadro se aprofunde.