Just add this line to the bottom of the functions.php of your theme.
Remove the “Category:” prefix on category pages in WordPress
After some searching I finally found out how to get rid of the annoying prefix on every category page which is saying "Category: Wordpress tip".