The correct answer is 'does he?'
In English grammar, when forming a question tag for a negative statement, we use the opposite polarity (positive). Therefore, since the statement 'Fred doesn't work in a shop' is negative, the question tag should be positive. Also, since 'doesn't work' uses the auxiliary verb 'does', the question tag should use 'does' as well. Therefore, the correct question tag is 'does he?'
Answer: does he?