In this paper, parameter estimation for multi-dimensional sinusoids in additive impulsive noise is addressed. Our underlying idea is to minimize the ℓp-norm of the residual error tensor, where 1 < p < 2, and transform this problem to an iterative ℓ2-norm minimization. In doing so, we can utilize the tensorial structure of the received data and then apply iteratively reweighted tensor singular value decompo sition, referred to as IR-t-SVD, to recover the subspace or the signal tensor. After the recovery step, standard subspace techniques can be applied for parameter estimation. Based on the numerical results, IR-t-SVD outperforms several state-of-the-art methods in terms of mean square frequency error under α-stable noise.