Discrimination in hiring

Came across this interesting thought today:

... government's interventionist policies in the labor market can make the bad kind of discrimination we normally think about more prevalent. For example, European Union countries have very strict laws on firing people compared to the United States. Because of this, it is more costly for a firm to hire somebody.

Now, if I am an employer and I know that I am stuck with a worker once I hire him, don't you think I will be more likely to economize on information (i.e., discriminate) before I hire him? Conversely, in a free-market, I will be more likely to take a risk on somebody and give him a chance (and not indulge my initial "prejudices") because I know if he ends up being a poor selection, I can easily fire him. Those who advocate "fair labor laws" had better be careful what they ask for.