Research efforts focusing on salmonid populations have highlighted the need to better understand demographic parameters for the fry and parr life stages. Monitoring these small fish presents a challenge because negative effects from handling and tagging can bias subsequent parameter estimates. Removal models and associated sampling designs represent one class of mark-recapture models with potential to be applied to very small juvenile salmon, yet existing methods associated with removal studies are not well-suited for all study environments. For example, populations residing in large storage reservoirs may yield low capture probabilities when subjected to removal sampling, making unbiased estimation of survival using traditional removal models difficult. To address this limitation, we developed a sampling design and associated model using parentage-based tagging in hatchery-raised juvenile Chinook salmon (Oncorhynchus tshawytscha) to estimate survival over a 2-year study period in a large storage reservoir in western Oregon, USA. Individual fish were identified to family groups, serving as replicate batch marks in a robust design removal model framework. Results from a simulation suggested that parameter estimates were unbiased even at very low capture probabilities, although the use of model constraints (i.e., covariates or constant parameter values) was necessary to achieve this. Model fitting to field data supported a trend in survival over time, with survival increasing with time since release in the first study year but decreasing in the second.