A novel recursive framework for sparse reconstruction of continuous parameter spaces is proposed by adaptive partitioning and discretization of the parameter space together with expectation maximization type iterations. Any sparse solver or reconstruction technique can be used within the proposed recursive framework. Experimental results show that proposed technique improves the parameter estimation performance of classical sparse solvers while achieving Cramér-Rao lower bound on the tested frequency estimation problem. © 2014 IEEE.