The quick way is to go out and make some imprudent decisions with your friends. Easy way to get two or three staple stories that you can tell to new people. Just don't tell the same story three or four times to the same person.
The long term way is to learn to tell things well. Master the art of good storytelling. I'm a big spaceflight buff, and had girls eating out of my hand over descriptions of major space exploration milestones. Ordinarily, most girls don't care about that sort of thing. It's easy to tell it in a boring way that signals "this man is a grownup version of the nerds I have always avoided." But tell it with passion, use visual metaphor, use emotion words, describe the personality of the people involved, and you can tell it right.
Best example I can think of off the top of my head would be Dan Carlin. Listen to the way he does his hardcore history podcast. Pay close attention to voice tone, to the way he stops to discuss the human element, and to the way he describes the visual. You can apply this technique to any kind of storytelling once you get the hang of it. That includes work stories, descriptions of your hobbies, drunk stories, aspirations and ambitions, that at kind of thing.