This paper presents an extensive evaluation of the HEVC parallel video coding when using Tiles. The evaluation consists on finding the tiling pattern that yields the maximum possible speedup for a set of video sequences considering several encoding parameters, measuring the coding efficiency variation of using such tiling pattern instead of the uniform tiling pattern, and calculating how far from the uniform tiling the maximum speedup tiling pattern is. To perform these evaluations, a different number of Tiles with different tiling patterns are applied; apart from that, different encoding profiles are employed. The results show that the speedup yielded by the uniform tiling is highly dependent on the video sequence and employed encoding profile. When encoding a set of video sequences with the same encoding parameters, the greater speedup may be up to 25% higher than the minor speedup, whereas when encoding the same video sequence with different encoding profiles, the greater speedup may be up to 21% higher than the minor speedup. When applying the maximum speedup tiling pattern to an encoding, distinct speedup gains may be achieved. While for some video sequences the maximum possible speedup equals the speedup yielded by the uniform tiling pattern, for others, changing from the uniform tiling to a better one may result in more than 40% of speedup gain. The results also show that when changing from the uniform tiling pattern to one that results in the maximum possible speedup, the coding efficiency variation is negligible; therefore, it is rewarding to seek better tiling patterns.