Climate change can severely impact artisanal fisheries and affect the role they play in food security. We study climate change effects on the triple bottom line of ecological productivity, fishers' incomes, and fish consumption for an artisanal open-access fishery. We develop and apply an empirical, stochastic bio-economic model for the Senegalese artisanal purse seine fishery on small pelagic fish and compare the simulated fishery's development using four climate projections and two policy scenarios. We find that economic processes of adaptation may amplify the effects of climate variations. The regions' catch potential increases with climate change, induced by stock distribution changes. However, this outcome escalates over-fishing, whose effects outpace the incipiently favorable climate change effects under three of the four climate projections. Without policy action, the fishery is estimated to collapse in 2030-2035 on average over 1000 runs. We propose an easily implementable and overall welfare-increasing intervention: reduction of fuel subsidies. If fuel subsidies were abolished, ecological sustainability as well as the fishery's welfare contribution would increase regardless of the climate projection.