Kitchen sea salt or table salt is used every day by cooks as a food seasoning. Here, it is introduced into a gel polymer (poly(vinyl) alcohol (PVA)-table salt) for use as an electrolyte, and an electrode was constructed from graphene nanosheets for use as symmetrical solid-state supercapacitors. The graphene sheets are prepared by a pulse control plasma method and used as an electrode material, and were studied by X-ray diffraction (XRD), Raman spectroscopy, as well as scanning electron microscopy (SEM), transmission electron microscopy (TEM) and X-ray photoelectron spectroscopy (XPS). A specific capacitance of 117.6 F g⁻¹ at 5 mV s⁻¹ was obtained in a three electrode system with table sea salt as an aqueous electrolyte. For a symmetrical solid-state supercapacitor: graphene/PVA-table sea salt/graphene gave a good specific capacitance of 31.67 F g⁻¹ at 0.25 A g⁻¹ with an energy density of 6.33 W h kg⁻¹ at a power density of 600 W kg⁻¹, with good charge–discharge stability, which was 87% after 8000 cycles. Thus, the development of table sea salt as an environmentally friendly electrolyte has a good potential for use in energy storage applications.