format_date() (or, actually, date_format() ) is a mysql function, not php, so you need to use it in the query itself:
$query = "SELECT date_format(part_date,'%W %d %M %Y') FROM parts";
Then, when you fetch the row(s), $row[0] will contain an already-formatted string representation of the date.