[x] Explain to Naruto that he stole a prized possession given to you by your mom and you would appreciate having it back. If he doesn't give it back, then you can go ahead and beat him until he gives you your fan back. Diplomacy should be attempted first before moving on to other forms of aggressive negotiations.
[X] You are going to play along. Steal your fan back when you get an opportunity and replace it with one of his own paint/glitter bombs. Pass it off as Naruto being caught by one of his own traps misfiring.
[X] Inform Uzumaki that the fan he just stole is a prized possession, given to you by your Mother, and that he, of all people, should understand how precious that makes it to you.
[X] Visit his favorite ramen shop and wait patiently for him. When he shows up, you can have a frank discussion about how much the shop means to him and how far he'd go to protect it. Bring your sword, but don't drive in the point.
[X] You try to corner him at that ramen place he's always eating at and explain to him why the fan he stole is important to you, then you'll ask why he did it.
[X] Explain to Naruto that he stole a prized possession given to you by your mom and you would appreciate having it back. If he doesn't give it back, then you can go ahead and beat him until he gives you your fan back. Diplomacy should be attempted first before moving on to other forms of aggressive negotiations.
[X] Nuclear Option: He Took Something Precious, He Will Lose Something Precious. Go to his favorite Ramen place and break a window or something. Teach the little shit about consequences.