We show that a metamaterial formed by dielectric inclusions with a suitable geometry and permit-tivity embedded in a plasmonic host may be characterized by simultaneously negative permittivity and permeability in a broadband frequency range, notably wider than what can be achieved in case of plasmonic particles embedded in a dielectric host. The electromagnetic response of the proposed metamaterial is mildly affected by the arrangement of the cylinders within the plasmonic host, and the metamaterial enables strong broadband negative refraction and superlensing.