Well, people spend most of their time speaking small talk, so it is good to practice it a lot.
It sounds like you need to talk to the same person more than once though. If you keep meeting new people, the same questions will always arise as you get to know each other. But once you know them for a while, you can get into deeper conversation.
You also might want to talk to people who have shared interests with you. Maybe you can talk about language learning, hiking, science, your job, et cetera. But if you have something in common with someone, you can have in-depth conversations with them about that topic. Then you will learn a lot of specialized vocabulary about whatever it is that you guys have in common.
I hope that helps.