A method for producing an edible composite of gas hydrate and ice is provided, the method comprising the steps of contacting an aqueous solution with carbon dioxide or nitrous oxide at a sufficiently high pressure to form a gas hydrate, but at a temperature preventing this and then reducing the temperature of the solution to form the gas hydrate and ice characterized in that the aqueous solution contains from 0.0001 to 2 wt% of an ice structuring protein. Frozen confections containing gas hydrates and methods for producing them are also provided.La présente invention concerne un procédé pour produire un composite comestible de gaz hydraté et de glace, le procédé comprenant les étapes de mise en contact dune solution aqueuse avec du dioxyde de carbone ou un oxyde nitreux à une pression suffisamment élevée pour former un gaz hydraté, mais à une température prévenant cela et ensuite la réduction de la température de la solution pour former le gaz hydraté et la glace caractérisé en ce que la solution aqueuse contient de 0,0001 à 2 % en poids dune protéine de structuration de glace. La présente invention concerne en outre des confiseries congelées contenant des gaz hydratés et des procédés pour produire ceux-ci.