This letter explores the advantages of additively manufactured substrates with spatially varying electromagnetic properties. These engineered substrates will be constructed using space filling curves (SFC) of various orders. New advanced manufacturing systems such as the nScrypt 3Dn-300, have enabled the rapid fabrication of these SFC substrates. This letter will apply the engineered SFC substrate to the design and fabrication of metasurface antennas. By utilising a SFC to vary the local substrate permittivity, along with the printed conductive patch dimensions, the range of achievable surface impedances can be greatly expanded. This enlarged design space will be leveraged to yield increased gain for a given metasurface antenna size. Methods to characterise the substrate permittivity and conductive ink are discussed along with a complete description of the metasurface antenna design, fabrication and validation process.