My honest recommendation is to just start talking. Set up some language lessons, organize a language exchange, or just talk to your Korean friends about your desire to learn it and ask if they would mind speaking it with you sometime.
When you're speaking, from that point on just make sure you never utter a full statement without Korean. My favorite phrase is "한국어로 어떡해 말해요?" ("How do you say in Korean?") Pepper it in whenever you need a word or phrase that you don't know.
Examples:
'hello' 한국어로 어떡해 말해요? (Then repeat what they tell you)
'I don't understand' 한국어로 어떡해 말해요? (Then repeat what they tell you)
'I'm taking a Korean class" 한국어로 어떡해 말해요? (Then repeat what they tell you)
The key here is to get the conversation flowing in Korean and not need to switch to English. It's the only way I've found myself able to retain vocabulary I need for speaking because it's tailored to what I need to have a conversation.
I think the fastest way for you to improve at this stage is all about perspective. You can speak Korean. It may be limited. It may be difficult. But you can do it. If you do nothing but the thing I said above, you will be communicating through Korean, and that is a win. If you communicate using Tarzan Korean-speak, you are still winning. If you communicate in mime with the occasional Korean thrown in, you are still winning.
This what I find most effective for me when I start. Get the floundering out of the way early so that you don't have to wait to speak the language. Combine it with some TTMIK and just have fun.