Background: Non-alcoholic fatty liver disease (NAFLD) is associated with visceral adiposity. We assessed the effectiveness of time-restricted fasting (TRF) for 16 h daily without calorie restrictions compared to standard care (SC; diet and lifestyle advice) in improving visceral adiposity and steatosis via controlled attenuation parameter (CAP). Methods: In a prospective single-blind randomized controlled trial, 32 participants with NAFLD were randomly assigned to TRF or SC for 12 weeks. The secondary endpoints were changes in liver stiffness, anthropometry, blood pressure, and other metabolic factors. Results: Twenty-eight participants completed the first arm of the study (TRF = 14, SC = 14), with 23 completing the crossover arm (TRF = 10, SC = 13). The baseline demographics were similar between the groups. Intermittent fasting caused a significant decrease in hepatic steatosis (p = 0.038), weight (p = 0.005), waist circumference (p = 0.001), and BMI (p = 0.005) compared to standard care. Intermittent fasting also resulted in additional within-group changes that were not seen in the standard care intervention. Conclusion: TRF offers superior improvements in patients with NAFLD, improving steatosis, weight, and waist circumference despite a lack of change in overall caloric intake. Time-restricted fasting should be considered as a primary weight loss intervention in the context of NAFLD. Trial registration: ACTRN12613000935730.