We introduce a density functional formalism to study the ground-state properties of strongly correlated dipolar and ionic ultracold bosonic and fermionic gases, based on the self-consistent combination of the weak and the strong coupling limits. Contrary to conventional density functional approaches, our formalism does not require a previous calculation of the interacting homogeneous gas, and it is thus very suitable to treat systems with tunable long-range interactions. Because of its asymptotic exactness in the regime of strong correlation, the formalism works for systems in which standard mean-field theories fail.