Klingons (sometimes) use a 2-pronged skewer called a 'puq chonnaQ'.
Although they don't have a name in the screenplay, Mark Okrand identifies the Klingon word for 'fork' as "puq chonnaQ", literally translated as a "child's hunting spear".
In Season 2, Episode 8 (A Matter of Honor), Riker sits down to eat with the crew of the Pagh, a Klingon vessel. Most of the Klingons are simply using their hands, but some of them (and Riker) are using these 2-pronged "skewers".
The Klingons were quite advanced (warp-capable, at least) before they ever encountered Humans, so it's likely they invented these skewers before learning about Human forks.