street photography

Hello, I am more of a new photographer, I'm trying to get more into it and take more shots, and I realized that what i like is doing like portraits of people and candid shots. I've been able to do shots of my friends and whatnot, but when i try to do shots of like other people in public spaces its more of a fear of being weird and out of place, like being some stalker or something. But at the same time i don't know what to shoot if i can't do what i mainly like. I also see vids of people doing street photography and just walk around like its another day and don't really mind anything that happens. So i wanted to ask like what do you guys do to get over that feeling and or contingencies that you do to get shots that you want to do it places that feel uncomfortable.