Various embodiments of the invention are directed towards electrode-electrolyte composites. The electrode-electrolyte composites comprise electrode material and electrolyte material. At least a portion of the electrode material is present as a plurality of discrete regions having conductive contact with the electrolyte material.