A Mediterranean diet (MedDiet) has been widely investigated and promoted as one of the ‘healthiest’ dietary patterns with respect to reductions in chronic disease risk and longevity. Moreover, it also emphasizes a plant-based dietary pattern consistent with an environmentally sustainable healthy reference diet conveyed by the EAT-Lancet Commission report. Nevertheless, the MedDiet does not exclude, but rather moderates consumption of animal-based foods, and therefore has emerged as a dietary pattern that could address both health and environmental concerns. However, whether non-Mediterranean countries such as Australia can adhere to such dietary principles is less clear. In this narrative review, we present evidence from eight randomized control trials conducted in Australia which demonstrates impressive and sustained adherence to a MedDiet intervention. However, we also report heterogeneity in the dietary protocols and prescriptive interpretation of a MedDiet across all studies presented in this review, making interpretations of the efficacy and adherence challenging. Based on the observable health benefits, translating key dietary elements of a Mediterranean-style diet within the Australian population remains attractive. However, adapting or modernizing traditional dietary patterns to satisfy the population’s nutritional requirements and/or acceptability warrants further exploration.