What came first, the fork or spoon?

That is a difficult question, and dependent on region. We'll talk about Europe.
Spoons are an ancient instrument used even in prehistoric times entirely as a dining implement.
Elaborately decorated and bejeweled forks were presented to dukes, etc. in Europe even earlier than then as tokens of gratitude and as items of wealth and prestige.
Forks as a table instrument were introduced in Europe by a Byzantine princess in the eleventh century.Early forks were also not used in the same fashion as spoons for eating but for choosing pieces of food and for shaking off excess sauce. Then one would pick the food off of the fork with their fingers and eat it. Forks were also straight, usually with two tines, and did not resemble spoons in the slightest. The curved, "scooping" fork we use today evolved in France in seventeenth century. So, evidently, forks did not evolve from spoons but from a separate entity, perhaps weaponry, and mutated into an eating utensil entirely its own.