This paper proposes two new recursive filtering structures based on the nonlinear myriad operator. First, we develop the general class of recursive weighted myriad (RWMy) filters as a robust filtering structure against impulsive noise that includes, as particular cases, a normalized version of the linear infinite impulse response (IIR) filter, the recursive mode-type filter, and the non-recursive weighted myriad filter. Secondly, considering the fact that the additive noise that contaminates the previous filter's outputs is no longer impulsive, we introduce a novel class of recursive hybrid myriad (RHMy) filters whose structure gathers the advantages of both the weighted myriad and the weighted mean in a single cost function to be minimized. Some properties of the RHMy filter are derived and a fast algorithm to compute the RHMy filter output is proposed. Furthermore, adaptive algorithms for designing the proposed recursive structures, under the equation error formulation framework, are developed. Finally, extensive numerical simulations are shown to evaluate both the iterative update of the adaptive algorithms and the performance of the proposed recursive filters against impulsive noise.