I'm not able to re-size a HD Partition to utilize all its free space, how can I fix this?
The Recovery Partition is created during OS X installation.

Normally that partition is hidden unless you are using the Debug mode in Disk Utility to show all partitions.

In other words, it should not be showing in your system as it is.

Turn off the show all partitions (in Debug menu), and check.

If it is still there back it up (for safety) then delete it.

Just in case you delete the original Recovery partition, you can get it back using the Internet recovery, or from reinstalling the OS X.

The way it should look like (notice the EFI and Recovery are grayed out but still showing on the side, since I have the Debug show all partition ON).