The recipe can be found on the internet just as other Klingon-recipes. There are more than fifty different ways to prepare Gagh. We will limit ourselves to giving the traditional preparation from 'The Klingon Kuisine', the standard cookbook of The Klingons.
In the traditional recipe, the octopus is first drenched in a poisonous sauce. But we naturally do not recommend that to anyone. We will keep it to a simple preparation. Take the head of the octopus off, to separate it from the legs. Make a sauce of butter, paprika, salt, and pepper. Roast the octopus' tentacles ten to fifteen minutes on the grill. Turn the tentacles over on the grill and put the sauce over it. Serve the legs with a slice of lemon and a lump of butter. Bon Appetite!
Look around the rest of the website. There is a lot of information collected on the lifestyle of the Klingons.