Timor-Leste is one of the world's most malnourished nations where micronutrient-deficient diets are a contributing factor to the prevalence of child stunting, currently estimated to be 45.6% of children under five. Fish are an important source of nutrients and one that may assist the country's predominantly rural population of agriculturalists to exit poverty and malnutrition. However, a small national fishing fleet producing low catch volumes places fish out of reach of most inland and upland populations where it is needed most. Fish consumption is very low in rural, inland areas compared to coastal, regional, and global averages. This study is a one-year, partially masked, cluster-randomized controlled trial among families living in rural, inland Timor-Leste. We aim to test and compare the effects of two treatments, alone and in combination, on the frequency and volume of household fish consumption in rural, inland areas as a proxy for improved dietary diversity and micronutrient intake. Treatment 1 is the installation of nearshore, moored fish aggregating devices (FADs) to improve catch rates with existing fishing gears. Treatment 2 is a social and behaviour change (SBC) activity to promote fish consumption. Villages in inland communities will be randomized to receive treatment 1, treatment 2, both treatments, or neither treatment. Data will be collected at baseline (prior to the rollout of the treatments) and endline. Our study will determine the impact of an improved supply of fish, along with nutrition-oriented SBC activities, on the fish purchasing and consumption practices of rural, inland households. Findings from this study are urgently needed by Small Island Developing States to guide policy and investment decisions on how best to improve households' diets using locally available, nutrient-dense foods such as fish. Investments such as these are needed to break the cycle of malnutrition. This trial is registered at clinicaltrials.gov (NCT04729829). Trial registration: Trial registered at clinicaltrials.gov Identifier: NCT04729829.