The always questionable facts of Wikipedia state that it was either the ancient Greeks and/or the Romans.
https://en.wikipedia.org/wiki/Fork
"The Ancient Greeks used the fork as a serving utensil."
"Early history of forks is obscure, as a kitchen and dining utensil it's generally believed to have originated in the Roman Empire, as proved by archaeological evidences."
"The first recorded introduction of the fork to Western Europe, as recorded by the theologian and cardinal Peter Damian, was by Theophano Sklereina the Byzantine wife of Holy Roman Emperor Otto II, who nonchalantly wielded one at an Imperial banquet in 972, astonishing her Western hosts."
Smithsonian.com suggests that it might have been a Greek:
"In 1004, the Greek niece of the Byzantine emperor used a golden fork at her wedding feast in Venice, where she married the doge's son."
http://www.smithsonianmag.com/arts-...fork-to-the-incredible-spork-64593179/?no-ist
Someone else ascribed it to 400AD in Constantinople (which is still in Europe):
"One of the earliest dinner forks is attributed to Constantinople in 400 A.D."
http://www.foodreference.com/html/art-history-fork-729.html