That former is much easier. The latter pays better but requires a whole bunch of other skills, and takes much more time. The two aren't mutually exclusive however, and that is what I've done as part of my strategy.
There is a monthly find a freelancer thread on here where you might be able to find a gig. Work on building your portfolio/reputation. I'd suggest small projects at reduced rates.
Next, I'd visit a lawyer and get a template contract worked out. Rather than have him write one from scratch, find one that includes a lot of the things you want and have him tweak it. It will be cheaper that way. Most important (IMO) are indemnification, terms of payment, and arbitration.
Get used to promoting yourself. Have your short and long "elevator pitch" together. Put together a landing page and get some business cards. Talk.To.Everyone! You never know where and when your next client will come from.
One of the issues you will run into is the feast or famine issue. You never know when you will get your next client, you have to always be on the lookout and courting -- overloading the queue because a percentage will drop out. If you don't find the next soon enough, then famine. If, as it happens often, several prospects say yes, then you feast. By feast I mean work a lot of hours and save up so you can weather the next famine.
What are your skills? Do you have a portfolio? How about an up-to-date linked-in profile?
Use that as a time to learn time management, invoicing and billing, taxes, etc, while you build up a network. This is basically freelance apprenticeship.
Do that for maybe a year and then start doing your own thing.
If you're serious about it then incorporating becomes a good idea to protect your assets.
I would suggest starting with family and friends at reduced rates to build a portfolio.
Let's be honest. Freelancers are not there to find "interesting clients". They are a temporary resource that enables a client to get a job done they under-resourced.
You have a choice as a freelancer 1) Become money focused. Earn as much as you can for as long as you can. 2) Become idea focused. Earn as much as you can until you have enough to bootstrap the idea. Rinse and repeat. 3) Become money focused but use your income to get the idea fleshed out using upwork.com
If you can get a few of you together it will be a better experience. Working at a co-location hub can be worth it.